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

1 public class Solution { 2     public List
     
       findDuplicates(int[] nums) { 3         List
      
        ans = new ArrayList
       
        (); 4         for (int i = 0; i < nums.length; i++) { 5             int val = Math.abs(nums[i]) - 1; 6             if (nums[val] < 0) ans.add(val+1); 7             nums[val] = -nums[val]; 8         } 9         return ans;10     }11 }