Leetcode——442. 数组中重复的数据（Java）

代码如下

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