要求O(n) 这就代表了我们不能排序，如果可以排序的话会很简单。比如可以如下这样：
先对数组排序，只要假设第一个缺失的数字就好了，首先假设是1 如果出现了1 那么我们再假设是 2 以此类推就好了。
要求O（n） 这也就意味着我们不能对数组进行排序操作。那么如何找到第一个缺失的正数呢?方法是把数字放在其正确的位置上 第一个位置 放 1 第二个位置放 2 以此类推，如果有数字不符合这个条件，那么该位置就是缺失的第一个数。
ps for里面用的是while，不然 以 -1 3 1 4 为例，是if的话只换了一次 变成 -1 1 3 4，只要用while 才能正确的把 1 也交换过。还需要考虑交换的两者不能一样，不然停不下来了。。。
虽然o(n)并没有变得更快hhh 主要是样例太小了
41. 缺失的第一个正数（难度困难） 题目链接：https://leetcode-cn.com/problems/...
题目链接： 41. 缺失的第一个正数 题目描述： 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例...
41. 缺失的第一个正数 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1...
给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 3示例 2:...
自己解法 这个题由于是O(N)的时间复杂度加O(1)的空间复杂度，所以没啥思路，看了一眼题解，用hash的思路，但...
leetcode
题目描述 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0]输出: 3...
要求O(n) 这就代表了我们不能排序，如果可以排序的话会很简单。比如可以如下这样： 先对数组排序，只要假设第一个缺...
给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 思路： 没想到什么好方法，在leetcode评论找到个...
本文标题：41.第一个缺失的正数
本文链接：https://www.haomeiwen.com/subject/lanuaqtx.html
网友评论