Find All Duplicates in an Array

日常刷leetcode...

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var findDuplicates = function(nums) {
    var arr = [];
    for(var i=0 ;i<nums.length; i++){
        var index = Math.abs(nums[i])-1;
        if(nums[index]<0) 
            arr.push(index+1);
        else{
            nums[index] = -nums[index];
        }
    }
    return arr;
};

O(n) 时间复杂度，也就是说一次循环，注意：1=<a[i]<=n 这个条件且每个数字出现一次或者二次。