LeetCode 刷题：041，缺失的第一个整数
二哥瞎逼逼：人生最大的牢笼其实都是自己给的，以前我觉得刷 LeetCode 没多大用，也不需要，最近写 LeetCode 刷题笔记，反而得到了一些以前不曾有的快乐，尤其是对代码的一些逻辑推敲，感觉更清晰了。
题意
给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。
请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。
难度
困难
示例
输入：nums = [1,2,0]
输出：3
解释：范围 [1,2] 中的数字都在数组中。
输入：nums = [3,4,-1,1]
输出：2
解释：1 在数组中，但 2 没有。
输入：nums = [7,8,9,11,12]
输出：1
解释：最小的正数 1 没有出现。
分析 1
我们先不考虑“时间复杂度为 O(n) 并且只使用常数级别额外空间”这个限制条件。
好，先搞清楚正数是什么？
正数是大于 0
真诚点赞 诚不我欺
回复