[数据结构与算法]数组中重复的数据

问题

给你一个长度为 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;
};

创作打卡挑战赛

赢取流量/现金/CSDN周边激励大奖