442 数组中重复的数据

class Solution {
    public List<Integer> findDuplicates(int[] nums) {

        List<Integer> list=new ArrayList();
        for(int i=0;i<nums.length;i++){
            int index=Math.abs(nums[i])-1;//-1防止数组越界 因为他是1-n 而n为数组长度
            //如果他小于0,说明出现过
            if(nums[index]<0){
                list.add(Math.abs(nums[i]));
            }else{
                //否则让他* -1 <0
                nums[index]*=-1;
            }
        }   
        return list;

    }
}