找到所有数组中消失的数字_LeetCode448-找到所有数组中消失的数字(原地数组)

因为题目数组有范围1 ≤ a[i] ≤ n

找到所有在 [1, n] 范围之间没有出现在数组中的数字

就是说，这个数组，如果数字是全的话，应该可以表示为

[1,2,3,4,5,6..........,N]

有重复的数字，就是说一些位置上的数字被其他数字占了，那么把它回复原样，在看一下那些位置上的数字不对就行了。

一个数字应该在的index，是数字-1，比如1放在index0那。

一开始的想法是，从index0开始遍历，遇到和index不同的，就放到他应该在的位置 。

然后取出那个位置上的数字，继续放到它应该在的位置上，一直继续。知道这一轮数字都在他们应该在的位置了。

继续迭代index。

这样有个问题，好像有两个循环了。

改进的方法。

当然位置的数字，和他应该在的位置上的数字进行交换，index不变。

这样最外层的循环就会完成这个迭代了。

这种做法，竟然莫名其妙是对的！太强了！

就算一开始有些位置没有放到正确的数字，但是最后都会被换回去。

因为index到每个，位置，那个位置上的数字，都会被放到正确的位置。

var findDisappearedNumbers = function(nums) {

let index= 0;while(index

let temp=nums[index];//如果这个数字在他对应的数字上

if(temp == nums[temp-1]){//进行下一个位置的判断

index++;

}else{//es6的交换

[nums[index],nums[temp-1]] = [nums[temp-1],nums[index]]

}

}

let arr=[];//检查位置不对的数字

for(let i=0;i

arr.push(i+1);

}

}returnarr;

};