因为题目数组有范围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<nums.length){ 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<nums.length;i++){ if(i != nums[i]-1){ //数字是位置+1 arr.push(i+1); } } return arr; };
原文地址:https://www.cnblogs.com/weizhibin1996/p/9775663.html
时间: 2024-10-07 01:42:49