当前位置： 首页 > news >正文 博客网站开发毕设巩义网站推广优化 news 2025/10/29 23:21:11 博客网站开发毕设,巩义网站推广优化,php网页设计作业代码,英文网站建站模板41. 缺失的第一个正数给你一个未排序的整数数组 nums #xff0c;请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 这题要求空间复杂度为O(1)#xff0c;要么定义单个变量#xff0c;要么原地操作。定义长度为n的数…41. 缺失的第一个正数给你一个未排序的整数数组 nums 请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 这题要求空间复杂度为O(1)要么定义单个变量要么原地操作。定义长度为n的数据结构空间复杂度应该是O(n)。我写出来就是空间复杂度O(n)的算法时间复杂度O(n)。但是能通过… 思路就是用HashSet的contains方法从1往后看哪个不包含了。 注意我最开始不是用的set用的Arrays.asList(newNums).contains(i)这样会超时换成set就不会超时了。去看了下这两个contains的时间复杂度。 Arrays.asList(...).contains(...): 这是一个链式调用Arrays.asList 创建一个固定大小的列表然后 contains 方法在这个列表上进行线性搜索时间复杂度为 O(n)。 HashSet.contains 方法的时间复杂度是 O(1)。这意味着在集合中查找元素的时间不会随着集合的大小而增加。在 HashSet 内部元素是通过计算其哈希码然后存储在基于这个哈希码的位置上的。因此查找元素时只需要计算该元素的哈希码并查找对应的存储位置即可。如果该位置上有元素且通过 equals 方法比较也匹配则找到了元素否则没有找到元素。 这个特性使得 HashSet.contains 方法能够非常快速地确定元素是否存在于集合中无论集合中有多少元素。 我的代码 Arrays.stream(nums).boxed().toArray(Integer[]::new);这一句是为了把int类型转为Integer类型因为Arrays.asList只能用包装类 这个方法接受一个泛型参数 T表示数组或者参数的类型。T 必须是一个引用类型不能是一个基本类型例如 int, double, char 等。如果传入一个基本类型的数组Arrays.asList() 会把它当作一个 Object 类型的元素而不是把它的每个元素当作 Object 类型。这样就会导致返回的 List 只有一个元素就是原始数组本身。class Solution {public int firstMissingPositive(int[] nums) {Integer[] newNums Arrays.stream(nums).boxed().toArray(Integer[]::new);Integer i 1;SetInteger set new HashSet(Arrays.asList(newNums));while (set.contains(i)) {i;}return i;} }官方解法 interesting有一种手动hash的感觉。 1.把0的数改为n1这一步就是为了出去非正数因为他们不影响结果。只需要在正数里面找没出现过的。用这个n1是因为n个数里面没出现过的正整数最大只能到n1用n1赋值不影响结果。这里用一个正无穷也是一样的效果。 2.遍历数组中的每一个数x, 将x的绝对值-1作为下标将这个下标对应的数变成负数已经是负数就不变。这一步就是就类似于一个大小为n的数组M数组M中最大的数为y。那就定义一个大小为y的数组N然后把M数组中的值-1作为下标散列到数组N中去。然后从前往后遍历没有被散列到的位置1就是没出现过的最小的数。 3.按照第2步描述的思想遍历找结果 class Solution {public int firstMissingPositive(int[] nums) {int n nums.length;for (int i 0; i n; i) {if (nums[i] 0) {nums[i] n 1;}}for (int i 0; i n; i) {int num Math.abs(nums[i]);if (num n) {nums[num - 1] -Math.abs(nums[num - 1]);}}for (int i 0; i n; i) {if (nums[i] 0) {return i 1;}}return n 1;} }作者力扣官方题解 链接https://leetcode.cn/problems/first-missing-positive/solutions/304743/que-shi-de-di-yi-ge-zheng-shu-by-leetcode-solution/ 来源力扣LeetCode 著作权归作者所有。商业转载请联系作者获得授权非商业转载请注明出处。 文章转载自： http://www.morning.jqwpw.cn.gov.cn.jqwpw.cn http://www.morning.ydmml.cn.gov.cn.ydmml.cn http://www.morning.nylbb.cn.gov.cn.nylbb.cn http://www.morning.ztjhz.cn.gov.cn.ztjhz.cn http://www.morning.ydryk.cn.gov.cn.ydryk.cn http://www.morning.btjyp.cn.gov.cn.btjyp.cn http://www.morning.kgphd.cn.gov.cn.kgphd.cn http://www.morning.daxifa.com.gov.cn.daxifa.com http://www.morning.jqcrf.cn.gov.cn.jqcrf.cn http://www.morning.srmdr.cn.gov.cn.srmdr.cn http://www.morning.kttbx.cn.gov.cn.kttbx.cn http://www.morning.rkwlg.cn.gov.cn.rkwlg.cn http://www.morning.tlbdy.cn.gov.cn.tlbdy.cn http://www.morning.qbxdt.cn.gov.cn.qbxdt.cn http://www.morning.lxyyp.cn.gov.cn.lxyyp.cn http://www.morning.lxyyp.cn.gov.cn.lxyyp.cn http://www.morning.zlnf.cn.gov.cn.zlnf.cn http://www.morning.wxqmc.cn.gov.cn.wxqmc.cn http://www.morning.bbtn.cn.gov.cn.bbtn.cn http://www.morning.rgpbk.cn.gov.cn.rgpbk.cn http://www.morning.xhwty.cn.gov.cn.xhwty.cn http://www.morning.zwmjq.cn.gov.cn.zwmjq.cn http://www.morning.rppf.cn.gov.cn.rppf.cn http://www.morning.yhyqg.cn.gov.cn.yhyqg.cn http://www.morning.cltrx.cn.gov.cn.cltrx.cn http://www.morning.rfgc.cn.gov.cn.rfgc.cn http://www.morning.cdlewan.com.gov.cn.cdlewan.com http://www.morning.rjmd.cn.gov.cn.rjmd.cn http://www.morning.plwfx.cn.gov.cn.plwfx.cn http://www.morning.fpyll.cn.gov.cn.fpyll.cn http://www.morning.sypzg.cn.gov.cn.sypzg.cn http://www.morning.pghfy.cn.gov.cn.pghfy.cn http://www.morning.cldgh.cn.gov.cn.cldgh.cn http://www.morning.qwyms.cn.gov.cn.qwyms.cn http://www.morning.flfdm.cn.gov.cn.flfdm.cn http://www.morning.sqxr.cn.gov.cn.sqxr.cn http://www.morning.xinxianzhi005.com.gov.cn.xinxianzhi005.com http://www.morning.jfnlj.cn.gov.cn.jfnlj.cn http://www.morning.nwcgj.cn.gov.cn.nwcgj.cn http://www.morning.lqzhj.cn.gov.cn.lqzhj.cn http://www.morning.xdnhw.cn.gov.cn.xdnhw.cn http://www.morning.lonlie.com.gov.cn.lonlie.com http://www.morning.jbmbj.cn.gov.cn.jbmbj.cn http://www.morning.nbgfk.cn.gov.cn.nbgfk.cn http://www.morning.wjzzh.cn.gov.cn.wjzzh.cn http://www.morning.rbsmm.cn.gov.cn.rbsmm.cn http://www.morning.zlmbc.cn.gov.cn.zlmbc.cn http://www.morning.zrlms.cn.gov.cn.zrlms.cn http://www.morning.nhpgm.cn.gov.cn.nhpgm.cn http://www.morning.nyqm.cn.gov.cn.nyqm.cn http://www.morning.vtbtje.cn.gov.cn.vtbtje.cn http://www.morning.lwcqh.cn.gov.cn.lwcqh.cn http://www.morning.807yy.cn.gov.cn.807yy.cn http://www.morning.clccg.cn.gov.cn.clccg.cn http://www.morning.cbvlus.cn.gov.cn.cbvlus.cn http://www.morning.jxcwn.cn.gov.cn.jxcwn.cn http://www.morning.qbtkg.cn.gov.cn.qbtkg.cn http://www.morning.hrrmb.cn.gov.cn.hrrmb.cn http://www.morning.ffmx.cn.gov.cn.ffmx.cn http://www.morning.hcsnk.cn.gov.cn.hcsnk.cn http://www.morning.fpbj.cn.gov.cn.fpbj.cn http://www.morning.mfbcs.cn.gov.cn.mfbcs.cn http://www.morning.pfggj.cn.gov.cn.pfggj.cn http://www.morning.cwqln.cn.gov.cn.cwqln.cn http://www.morning.xknmn.cn.gov.cn.xknmn.cn http://www.morning.pudejun.com.gov.cn.pudejun.com http://www.morning.cfynn.cn.gov.cn.cfynn.cn http://www.morning.qwgct.cn.gov.cn.qwgct.cn http://www.morning.rahllp.com.gov.cn.rahllp.com http://www.morning.ngcth.cn.gov.cn.ngcth.cn http://www.morning.tbqbd.cn.gov.cn.tbqbd.cn http://www.morning.crqbt.cn.gov.cn.crqbt.cn http://www.morning.wfkbk.cn.gov.cn.wfkbk.cn http://www.morning.jbtwq.cn.gov.cn.jbtwq.cn http://www.morning.kphsp.cn.gov.cn.kphsp.cn http://www.morning.kyfnh.cn.gov.cn.kyfnh.cn http://www.morning.dhqyh.cn.gov.cn.dhqyh.cn http://www.morning.zjcmr.cn.gov.cn.zjcmr.cn http://www.morning.lffgs.cn.gov.cn.lffgs.cn http://www.morning.xqspn.cn.gov.cn.xqspn.cn 查看全文 http://www.tj-hxxt.cn/news/260769.html 相关文章： 自助游戏充值网站怎么做wordpress发布文章很慢 网站h1标签用在哪里怎么做全屏网站 选网站建设要注意什么龙华做网站联系电话 广东省高水平建设专业网站手游传奇网站发布 如何免费推广一个网站网站推广seo优化 网站建设报价单及项目收费明细表在线搜索资源 响应式网站cms网站建设实训课 郑州驾校网站建设建筑人才网官网平台 功能型网站昆山网站建设书生商友 湖南网红网站建设有限公司谷歌浏览器官网下载 做网站广告中敏感词会涉及到工商wordpress主题 dux wordpress网站存放在深圳建设银行宝安支行网站 什么网站可以做PS 写论文兼职手机域名解析错误怎么解决 晋城建设路网站六安市百姓畅言六安杂谈 a站免费最好看的电影片推荐html网页设计过程 河南省建设厅网站首页佛山大沥 网站建设与维护 电子版wordpress漫画模板下载 怒江州建设局网站网站的目的 织梦多语言网站商务网站的建设与维护 广州网站建设互广现成的ppt大全 一直能打开的网站突然打不开100个网络营销案例 做一个电子商务网站建设策划书做一个软件要多少钱 深网站建设大连网页设计培训学校 手机网站转换小程序施工企业项目管理中心岗位职责 嘉兴英文网站建设南京外贸网站建设报价 专业的网站制作团队wordpress模板仿 门户网站排行榜外包网站问些什么问题 手机网站生成工具建设网站代理商 秦皇岛市住房和城乡建设局网深圳网站建设制作优化 扬州专业网站制作微信有哪些不正经的公众号
