leetcode41——最小缺失正數

題目描述 給定一個未排序的整數數組，找出其中沒有出現的最小的正整數。 樣例 - - - 解決思路 最小未出現的整數可能是什麼？ &nbap; 這與數組的長度有關，考慮一種極限情況下，數組的值是從1開始連續的數字，那麼此時缺失的最小整數爲n——數組的長度。如果這其中任意的數 換成了其它數——負數或比n大的數，那麼最小的整數便會是缺失的那個最小的整數。所以，最小缺失整數的值可能位於1~n（包括邊界）。

>>阅读原文<<