search

qappleh / Interview

我是追梦赤子心，公众号「深圳湾码农」的作者，某上市集团公司高级前端开发，深耕前端领域多年，每天攻破一道题，带你从0到1系统构建web全栈完整的知识体系！
https://github.com/qappleh/Interview
1.14k stars 95 forks source link

Day399: 如何找到数组中第一个没出现的最小正整数 怎么优化（字节） #402

Open qappleh opened 2 years ago

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

示例 1：

输入：nums = [1,2,0]
输出：3

示例 2：

输入：nums = [3,4,-1,1]
输出：2

示例 3：

输入：nums = [7,8,9,11,12]
输出：1

这是一道字节的算法题 目的在于不断地去优化算法思路