缺失的第一個正數—leetcode41

給你一個未排序的整數數組，請你找出其中沒有出現的最小的正整數。算法 示例 1:數組 輸入: [1,2,0] 輸出: 3 示例 2:code 輸入: [3,4,-1,1] 輸出: 2 示例 3:blog 輸入: [7,8,9,11,12] 輸出: 1 提示：排序 你的算法的時間複雜度應爲O(n)，而且只能使用常數級別的額外空間。索引 思路：將數值與下標產生聯繫，將nums[i]放到索引爲num

>>阅读原文<<