1.看別人的，感覺這個題怪怪的
class solution
}for(i=0; i有兩個要注意的地方，
1.while 這裡如果這個位置i沒有，一開始沒理解這個while，後來試了一下
舉個例子，假如初始資料為 3 4 -1 1
i=0時 3 4 -1 1 --> -1 4 3 1 此時-1不滿足while條件，跳出迴圈
i=1是 -1 4 3 1 --> -1 1 3 4 此時，其實1還是沒到自己的位置，所以需要while迴圈
nums[i]>0 && nums[i] <= nums.length在這裡代表著，這個範圍外的數字其實不用理會，
這個範圍內且 這個nums[i] != nums[nums[i]-1] 意味著 在這裡就是看1本來應該待得位置是不是1
是，就跳出while 不是，就和現在那個位置上的-1換
2.最後的return也是兩種情況的總和
i走到最後了，就說明 這個最小的正數是長度+1
i沒有走到最後，就說明 就是這個位置上的數=i+1
3.最開始我還寫錯乙個地方，就是while裡面的條件nums[i] != nums[nums[i]-1] 我寫錯的是nums[i] != i+1
這個時候報錯的資料是 [1,1] 這種情況下，在i=1時，就跳不出while迴圈了
leetcode 41 缺失的第乙個正數
給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3 示例 2 輸入 3,4,1,1 輸出 2 示例 3 輸入 7,8,9,11,12 輸出 1 說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。題目規定了時間複雜度為o n 空間複雜度為常...
LeetCode 41 缺失的第乙個正數
給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1 2,0 輸出 3示例 2 輸入 3 4,1,1 輸出 2示例 3 輸入 7 8,9 11,12 輸出 1說明 這題確實挺坑的，首先對陣列排個序，當時想用陣列標記的，沒想到還有int max級別的數，不過vector應該是裝...
Leetcode 41 缺失的第乙個正數
給定乙個未排序的整數陣列，找出其中沒有出現的最小的正整數。示例 1 輸入 1,2,0 輸出 3示例 2 輸入 3,4,1,1 輸出 2示例 3 輸入 7,8,9,11,12 輸出 1說明 你的演算法的時間複雜度應為o n 並且只能使用常數級別的空間。這個題第乙個想法是排序，然後遍歷即可，但是時間複雜...