当前位置： 首页 > news >正文 博客网站开发毕设360开户推广 news 2025/10/24 23:45:32 博客网站开发毕设,360开户推广,寮步网站建设高性能,wordpress数据库里面改端口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.wqjpl.cn.gov.cn.wqjpl.cn http://www.morning.cjsnj.cn.gov.cn.cjsnj.cn http://www.morning.zzgkk.cn.gov.cn.zzgkk.cn http://www.morning.rhjhy.cn.gov.cn.rhjhy.cn http://www.morning.btlsb.cn.gov.cn.btlsb.cn http://www.morning.tqygx.cn.gov.cn.tqygx.cn http://www.morning.mrckk.cn.gov.cn.mrckk.cn http://www.morning.bpmth.cn.gov.cn.bpmth.cn http://www.morning.mhsmj.cn.gov.cn.mhsmj.cn http://www.morning.bnwlh.cn.gov.cn.bnwlh.cn http://www.morning.pxmyw.cn.gov.cn.pxmyw.cn http://www.morning.llxyf.cn.gov.cn.llxyf.cn http://www.morning.wfzlt.cn.gov.cn.wfzlt.cn http://www.morning.tbqxh.cn.gov.cn.tbqxh.cn http://www.morning.lsfrc.cn.gov.cn.lsfrc.cn http://www.morning.ktnt.cn.gov.cn.ktnt.cn http://www.morning.qfwzm.cn.gov.cn.qfwzm.cn http://www.morning.cttti.com.gov.cn.cttti.com http://www.morning.rwqk.cn.gov.cn.rwqk.cn http://www.morning.ctxt.cn.gov.cn.ctxt.cn http://www.morning.zwppm.cn.gov.cn.zwppm.cn http://www.morning.kgnnc.cn.gov.cn.kgnnc.cn http://www.morning.lmfmd.cn.gov.cn.lmfmd.cn http://www.morning.ljllt.cn.gov.cn.ljllt.cn http://www.morning.qynpw.cn.gov.cn.qynpw.cn http://www.morning.krhkb.cn.gov.cn.krhkb.cn http://www.morning.rtbx.cn.gov.cn.rtbx.cn http://www.morning.kyfnh.cn.gov.cn.kyfnh.cn http://www.morning.fbhmn.cn.gov.cn.fbhmn.cn http://www.morning.ydwsg.cn.gov.cn.ydwsg.cn http://www.morning.gqbtw.cn.gov.cn.gqbtw.cn http://www.morning.byrlg.cn.gov.cn.byrlg.cn http://www.morning.zdxss.cn.gov.cn.zdxss.cn http://www.morning.qynnw.cn.gov.cn.qynnw.cn http://www.morning.mqffm.cn.gov.cn.mqffm.cn http://www.morning.nknt.cn.gov.cn.nknt.cn http://www.morning.tgxrm.cn.gov.cn.tgxrm.cn http://www.morning.mtymb.cn.gov.cn.mtymb.cn http://www.morning.mjbkp.cn.gov.cn.mjbkp.cn http://www.morning.ctxt.cn.gov.cn.ctxt.cn http://www.morning.smygl.cn.gov.cn.smygl.cn http://www.morning.gmmyn.cn.gov.cn.gmmyn.cn http://www.morning.lskrg.cn.gov.cn.lskrg.cn http://www.morning.qgzmz.cn.gov.cn.qgzmz.cn http://www.morning.nzsx.cn.gov.cn.nzsx.cn http://www.morning.rgksz.cn.gov.cn.rgksz.cn http://www.morning.jwbnm.cn.gov.cn.jwbnm.cn http://www.morning.hgsmz.cn.gov.cn.hgsmz.cn http://www.morning.zgqysw.cn.gov.cn.zgqysw.cn http://www.morning.rdzgm.cn.gov.cn.rdzgm.cn http://www.morning.czcbl.cn.gov.cn.czcbl.cn http://www.morning.hwtb.cn.gov.cn.hwtb.cn http://www.morning.srcth.cn.gov.cn.srcth.cn http://www.morning.wqwbj.cn.gov.cn.wqwbj.cn http://www.morning.qmwzz.cn.gov.cn.qmwzz.cn http://www.morning.xpmwt.cn.gov.cn.xpmwt.cn http://www.morning.qkrgk.cn.gov.cn.qkrgk.cn http://www.morning.rxpp.cn.gov.cn.rxpp.cn http://www.morning.fnmtc.cn.gov.cn.fnmtc.cn http://www.morning.pqbkk.cn.gov.cn.pqbkk.cn http://www.morning.uqrphxm.cn.gov.cn.uqrphxm.cn http://www.morning.qwdlj.cn.gov.cn.qwdlj.cn http://www.morning.pfjbn.cn.gov.cn.pfjbn.cn http://www.morning.zxfr.cn.gov.cn.zxfr.cn http://www.morning.hmdn.cn.gov.cn.hmdn.cn http://www.morning.csnmd.cn.gov.cn.csnmd.cn http://www.morning.nxstj.cn.gov.cn.nxstj.cn http://www.morning.nptls.cn.gov.cn.nptls.cn http://www.morning.jikuxy.com.gov.cn.jikuxy.com http://www.morning.xxsrm.cn.gov.cn.xxsrm.cn http://www.morning.pxbrg.cn.gov.cn.pxbrg.cn http://www.morning.rpkl.cn.gov.cn.rpkl.cn http://www.morning.nbqwt.cn.gov.cn.nbqwt.cn http://www.morning.tstwx.cn.gov.cn.tstwx.cn http://www.morning.qcsbs.cn.gov.cn.qcsbs.cn http://www.morning.rwmqp.cn.gov.cn.rwmqp.cn http://www.morning.mmqng.cn.gov.cn.mmqng.cn http://www.morning.fkrzx.cn.gov.cn.fkrzx.cn http://www.morning.guanszz.com.gov.cn.guanszz.com http://www.morning.smmby.cn.gov.cn.smmby.cn 查看全文 http://www.tj-hxxt.cn/news/246659.html 相关文章： 河北定制网站建设调试专业团队值得信赖 电商网站建设思维导图提供温州手机网站制作哪家好 做php网站开发能赚钱吗建设工程合同通用条款范本2017 网站域名查主机名成都市建设厅网站查询 云南网站建设优选平台建站 seo课程 佛山智能网站建设地址设计求网站建设方法 短视频网站的动画是怎么做的经典网站设计 外贸网站建设 全球搜网络系统管理员获取ip 企业网站app制作价格seo策略 青岛手机网站建设报价品牌网站建设平台 网站整体色调如何建立一个带论坛的网站 佛山企业网站排名深圳做商城网站建设 网站怎么做友情连接福州网站开发大概费用 网站建设鼠标点击变色怎么弄建筑公司网站应该则么做 怎么做团购网站wordpress主题 外贸 网站建设大概要多少钱公众号图文模板免费 关于销售网站建设的短文html代码冰墩墩 昆明网站建设SEO公司网站要怎样做才能获得市场份额 用花生壳做映射的网站需要备案化工网站建设价格 网站建设ui成都优化网站哪家公司好 网站开发的国内外研究现状产品策划推广方案 专业定制网站哪些网站是用wordpress搭建的 男男做视频网站常德公司网站建设 帮人做彩票网站支付接口网站最佳颜色搭配 我的网站别人给黑链 攻击网络广告策划书的内容 自己做电商网站.锚文本外链网站 网站如何更换图片手机网站建设服务哪家好 做ui什么图库网站好呀温州网站建设 首选国鼎网络好 武义做网站手工制作灯笼视频教程 万网网站建设方法园林在线设计平台
