给定一个长度为n的数组nums,数组nums[1,n]内出现的重复的元素,请你找出所有出现两次的整数,并以数组形式返回,你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题...解题思路
复杂度O(n),首先肯定只能循环一次数组,且数组中有重复的元素,并且找出重复的元素并返回。...result;
}
const res = findDuplicates([4,3,2,7,8,2,3,1]);
console.log(res); // [2,3]
首先以上代码块已经实现了寻找数组中的重复数字了...arr所有数据都是0,我们用nums[i]也就是目标元素的值作为arr索引,并且标记为1,当下次有重复的值时,其实此时,就取反操作了。...所以就不会走continue了,那么此时push就是获取对应之前的重复值了。
...
if (!