leetcode41——最小缺失正数

题目描述 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 样例 - - - 解决思路 最小未出现的整数可能是什么？ &nbap; 这与数组的长度有关，考虑一种极限情况下，数组的值是从1开始连续的数字，那么此时缺失的最小整数为n——数组的长度。如果这其中任意的数 换成了其它数——负数或比n大的数，那么最小的整数便会是缺失的那个最小的整数。所以，最小缺失整数的值可能位于1~n（包括边界）。

>>阅读原文<<