LeetCode 實踐練習41-45

LeetCode–41(缺失的第一個正數) 方法:由於限制 O ( n ) O(n) O(n)的時間複雜度, O ( 1 ) O(1) O(1)的空間複雜度.不能建立新的數組,那麼只能覆蓋原有數組,我們的思路是把1放在數組第一個位置nums[0]，2放在第二個位置nums[1]，即需要把nums[i]放在nums[nums[i] - 1]上，那麼我們遍歷整個數組，如果nums[i] != i +

>>阅读原文<<