LeetCode: Find All Duplicates in an Array

这里只能出现2次或者1次，不可能有3次或者3次以上

public class Solution {
    public List<Integer> findDuplicates(int[] nums) {
        List<Integer> ans = new ArrayList<Integer>();
        for (int i = 0; i < nums.length; i++) {
            int val = Math.abs(nums[i]) - 1;
            if (nums[val] < 0) ans.add(val+1);
            nums[val] = -nums[val];
        }
        return ans;
    }
}