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 +

>>阅读原文<<