leetcode/js/442-find-all-duplicates-in-an-array.js at master · magicly/leetcode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
/**
 * @param {number[]} nums
 * @return {number[]}
 */
var findDuplicates = function (nums) {
  const result = [];
  for (let i = 0; i < nums.length; i++) {
    const index = Math.abs(nums[i]) - 1;
    if (nums[index] > 0) nums[index] *= -1;
    else result.push(index + 1);
  }
  return result;
};


console.log(findDuplicates([4, 3, 2, 7, 8, 2, 3, 1]))