当前位置: 首页 > news >正文

秋招刷题冲冲冲 day1

https://leetcode.cn/problems/first-missing-positive/?envType=study-plan-v2&envId=top-100-liked

给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。
请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。

n = len(nums) 暴力解就直接排序,然后扫一遍1到n哪个数第一次未出现,都出现就是n+1,得出结果,但是排序复杂度最好O(logn)
需要把数组整理成比较有序的状态,nums[i] == i + 1(i从0开始),然后扫一遍
遍历一边,遇到没有在正确位置上(nums[i] == i + 1)就和正确位置(nums[i])交换,如果数字超出1到n就跳过,但是如果遇到有重复数字(nums[i] == nums[nums[i] - 1])的情况,也要跳过

http://www.sczhlp.com/news/25175/

相关文章:

  • 狂揽37K+Star!我把全网最强 AI 模型都装进了自己的“私家聊天室”!
  • 关于在springboot3中无法使用Lombok
  • Luogu P9221 「TAOI-1」Pentiment 题解 [ 蓝 ] [ 二维 DP ] [ 线段树优化 ] [ 珂朵莉树 ]
  • 优化设计六年级下册语文答案重庆网站seo建设哪家好
  • 西安做网站公司怎么样个人接外包项目平台
  • 网站的建设需要多少企业网络推广方法
  • 哈尔滨手机网站建设现在做百度快速收录的方法
  • 利用css技术做网站的思路seo百度关键字优化
  • hang.zhang
  • 网站建设技术是干嘛的百度搜索提交入口
  • 网站模板 使用百度做广告费用
  • 开发平台 华为长沙网站托管seo优化公司
  • 网站被模仿如何维权阿里云域名注册入口官网
  • wordpress百科晨阳seo服务
  • 怎么提升网站的流量吗凡科建站怎么用
  • 珠海做网站哪家专业自然搜索优化
  • 小额贷款网站怎么做互联网媒体推广
  • 延安网站建设网络公司淘宝运营培训
  • 指针详解4
  • Cloud code -Windows安装cloud code
  • 搭建MySQL主从
  • 张家界做网站找哪家好网站是否含有seo收录功能
  • 便捷的邢台做网站市场监督管理局是干什么的
  • 山西汽车网站建设公司市场营销策划方案
  • 淮南网站建设好100个免费推广网站
  • 购物网站创业时是如何做宣传的怎么免费搭建自己的网站
  • 帮企业做网站的公司最近国家新闻
  • 网站 的版面结构网站的优化和推广方案
  • 优秀网站页面设计图片营销是什么
  • 网站官网怎么做网站快速收录工具