问题
给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数,并以数组形式返回。
你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/find-all-duplicates-in-an-array
代码
var findDuplicates = function(nums) {
var ans = [];
for(let i = 0; i < nums.length; i++) {
if(nums[i]-1 == i) {
continue;
} else {
let cur = nums[i];
nums[i] = -1;
while(nums[cur-1] != cur && cur != -1) {
let tmp = nums[cur-1];
nums[cur-1] = cur;
cur = tmp;
}
if(cur != -1) {
ans.push(nums[cur-1]);
}
}
}
return ans;
};