[leetcode]442. Find All Duplicates in an Array -- JavaScript代码

一开始看到这个题目，就是觉得是用异或的思路来写，想了半天也没有结果。。。

后来看了大神的解析，发现自己忽略了一个很重要的题目条件：1 ≤ a[i] ≤ n (n = size of array)。

这道题的思路就是，将元素的绝对值减去一作为一个index，然后去寻找数组中下标为index的元素并将其设置为负数（这也就是为什么在前面要将元素取绝对值），这样依此进行下去，如果在寻找的过程中，发现nums[index]已经是负数了，那么就说明这个index+1的数字已经出现了两次。思路很巧妙。

代码如下：

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var findDuplicates = function(nums) {
    var result = [];
    nums.forEach(function(num){
        var index = Math.abs(num)-1;
        if(nums[index] < 0){
            result.push(Math.abs(num));
        }
        nums[index] = -nums[index];
    });
    return result;
};