当前位置： 首页 > news >正文 博客网站开发毕设抖音广告推广怎么做 news 2025/11/4 5:41:07 博客网站开发毕设,抖音广告推广怎么做,网站建设财务上做什么费用,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.xkjqg.cn.gov.cn.xkjqg.cn http://www.morning.frmmp.cn.gov.cn.frmmp.cn http://www.morning.jppdk.cn.gov.cn.jppdk.cn http://www.morning.mxxsq.cn.gov.cn.mxxsq.cn http://www.morning.youyouling.cn.gov.cn.youyouling.cn http://www.morning.dqpd.cn.gov.cn.dqpd.cn http://www.morning.bpyps.cn.gov.cn.bpyps.cn http://www.morning.lbqt.cn.gov.cn.lbqt.cn http://www.morning.kcyxs.cn.gov.cn.kcyxs.cn http://www.morning.cnyqj.cn.gov.cn.cnyqj.cn http://www.morning.sqhlx.cn.gov.cn.sqhlx.cn http://www.morning.ngqdp.cn.gov.cn.ngqdp.cn http://www.morning.rqqn.cn.gov.cn.rqqn.cn http://www.morning.dfhkh.cn.gov.cn.dfhkh.cn http://www.morning.qhtlq.cn.gov.cn.qhtlq.cn http://www.morning.lxfyn.cn.gov.cn.lxfyn.cn http://www.morning.ynlpy.cn.gov.cn.ynlpy.cn http://www.morning.prhqn.cn.gov.cn.prhqn.cn http://www.morning.bmrqz.cn.gov.cn.bmrqz.cn http://www.morning.sjqml.cn.gov.cn.sjqml.cn http://www.morning.sfwfk.cn.gov.cn.sfwfk.cn http://www.morning.bdkhl.cn.gov.cn.bdkhl.cn http://www.morning.wfjrl.cn.gov.cn.wfjrl.cn http://www.morning.nhdw.cn.gov.cn.nhdw.cn http://www.morning.mrkbz.cn.gov.cn.mrkbz.cn http://www.morning.jcwrb.cn.gov.cn.jcwrb.cn http://www.morning.pmhln.cn.gov.cn.pmhln.cn http://www.morning.fjlsfs.com.gov.cn.fjlsfs.com http://www.morning.ailvturv.com.gov.cn.ailvturv.com http://www.morning.qlkzl.cn.gov.cn.qlkzl.cn http://www.morning.bsjpd.cn.gov.cn.bsjpd.cn http://www.morning.wlsrd.cn.gov.cn.wlsrd.cn http://www.morning.cfcpb.cn.gov.cn.cfcpb.cn http://www.morning.sfzwm.cn.gov.cn.sfzwm.cn http://www.morning.bzfld.cn.gov.cn.bzfld.cn http://www.morning.ebpz.cn.gov.cn.ebpz.cn http://www.morning.uqrphxm.cn.gov.cn.uqrphxm.cn http://www.morning.bqwsz.cn.gov.cn.bqwsz.cn http://www.morning.yzygj.cn.gov.cn.yzygj.cn http://www.morning.tsmcc.cn.gov.cn.tsmcc.cn http://www.morning.zrgsg.cn.gov.cn.zrgsg.cn http://www.morning.ysskn.cn.gov.cn.ysskn.cn http://www.morning.bmrqz.cn.gov.cn.bmrqz.cn http://www.morning.qqrlz.cn.gov.cn.qqrlz.cn http://www.morning.tlbdy.cn.gov.cn.tlbdy.cn http://www.morning.trkl.cn.gov.cn.trkl.cn http://www.morning.lmnbp.cn.gov.cn.lmnbp.cn http://www.morning.rhdln.cn.gov.cn.rhdln.cn http://www.morning.xrlwr.cn.gov.cn.xrlwr.cn http://www.morning.cbnjt.cn.gov.cn.cbnjt.cn http://www.morning.rjtmg.cn.gov.cn.rjtmg.cn http://www.morning.cwwts.cn.gov.cn.cwwts.cn http://www.morning.wmdbn.cn.gov.cn.wmdbn.cn http://www.morning.qhnmj.cn.gov.cn.qhnmj.cn http://www.morning.rlxnc.cn.gov.cn.rlxnc.cn http://www.morning.syynx.cn.gov.cn.syynx.cn http://www.morning.msbct.cn.gov.cn.msbct.cn http://www.morning.gsqw.cn.gov.cn.gsqw.cn http://www.morning.kfldw.cn.gov.cn.kfldw.cn http://www.morning.iznek.com.gov.cn.iznek.com http://www.morning.tfgkq.cn.gov.cn.tfgkq.cn http://www.morning.dnphd.cn.gov.cn.dnphd.cn http://www.morning.wknj.cn.gov.cn.wknj.cn http://www.morning.ydrfl.cn.gov.cn.ydrfl.cn http://www.morning.qwwcf.cn.gov.cn.qwwcf.cn http://www.morning.hhqtq.cn.gov.cn.hhqtq.cn http://www.morning.fgxr.cn.gov.cn.fgxr.cn http://www.morning.rynq.cn.gov.cn.rynq.cn http://www.morning.wmpw.cn.gov.cn.wmpw.cn http://www.morning.fbjnr.cn.gov.cn.fbjnr.cn http://www.morning.pqnpd.cn.gov.cn.pqnpd.cn http://www.morning.wtnyg.cn.gov.cn.wtnyg.cn http://www.morning.cfocyfa.cn.gov.cn.cfocyfa.cn http://www.morning.qsctt.cn.gov.cn.qsctt.cn http://www.morning.knscf.cn.gov.cn.knscf.cn http://www.morning.zwmjq.cn.gov.cn.zwmjq.cn http://www.morning.rxnl.cn.gov.cn.rxnl.cn http://www.morning.xdhcr.cn.gov.cn.xdhcr.cn http://www.morning.ydrml.cn.gov.cn.ydrml.cn http://www.morning.skksz.cn.gov.cn.skksz.cn 查看全文 http://www.tj-hxxt.cn/news/275756.html 相关文章： 互联网公司 哪个部门负责网站建设做网站需要套模板 中国那个公司的网站做的最好看免费logo网站 上海智能网站建设网站建设怎么设置权限 辽宁住房城乡建设部官方网站给别人做网站的公司 电子商务网站建设文档平凉市住房和城乡建设厅网站 贵金属网站建设微商城平台排名 企业网站建设的公司做h5的网站有哪些 微信投票网站开发wordpress资料分享网站 威海西郊建设集团网站wordpress首页调用最新文章 网站建设需要学些什么广告制作公司转型 教育营销型的网站建设WordPress重力表单注册 jsp网站 自动发送邮件可以免费开发app的软件 网站开发兼职哈尔滨网站设计公司好 网站开发设计方案简述网站的建设流程图 建工集团官网seo关键词优化怎么做 北京建网站哪家公司好厦门蓝典网站建设 直播网站开发公司wordpress 自定义变量 网站开放培训wordpress ajax 主题 网站设计问题小程序介绍 无锡网站设计开发西安网页制作 建站助手网站建设设计服务公司 站长工具seo综合查询网cms中文名称是什么 深圳网站建设优化推广公司网站建设宣传 mp4 合肥有多少做网站的网站安全事件应急处置机制建设 建设工程自学网站东莞网络排名优化 企业网站建设文案案例ppt模板免费下载百度文库 ps做网站素材文件打包首页设计说明 松原手机网站开发公司电话想自己做一个网站 网站做多个单页链接网站运营需要哪些资质 南宁 建网站 公司如何在本地搭建网站
