leetcode41——最小缺失正数

题目描述

---

给定一个未排序的整数数组，找出其中没有出现的最小的正整数。

---

样例

---

- - -

解决思路

---

1. 最小未出现的整数可能是什么？
   &nbap; 这与数组的长度有关，考虑一种极限情况下，数组的值是从1开始连续的数字，那么此时缺失的最小整数为n——数组的长度。如果这其中任意的数
   换成了其它数——负数或比n大的数，那么最小的整数便会是缺失的那个最小的整数。所以，最小缺失整数的值可能位于1~n（包括边界）。
2. 最特殊的情况是什么？
     最小的正数，大家都知道是1，那么就可以将所有的数组分成两类——含1和不含1，不含1的直接返回最小的正数——1，其他情况另作讨论。
3. 数组长度的特殊情况是什么？
     当数组为空时，直接返回最小的正数——1，有的时候另作考虑。
4. 数组本身是否能得到利用？
     这个最小的正数很特殊，只会出现在1~n之间，其个数恰好和数组的长度一样，此外，大于n和小于1的数都可直接扔掉，那么考虑是否能将这些数