因为题目数组有范围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;
};