448. 找到所有数组中消失的数字

class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        List<Integer> list=new ArrayList();
        for(int i=0;i<nums.length;i++){
            int index=Math.abs(nums[i])-1;//防止数组越界

            //把出现过的数作为索引,并把对应的值改为负数
            if(nums[index]>0){
                nums[index]*=-1;
            }
            
            
        }
        for(int i=0;i<nums.length;i++){
            System.out.print(" "+nums[i]);
            //如果谁是正数,这个数没有作为索引出现过
            if(nums[i]>0){
                list.add(i+1);//加一是因为从1开始
            }
        }
        return list;

    }
}