leetcode-448 Find All Numbers Disappeared in an Array

中文描述

数组arr，长度为n，0<arr[i]<n，找出1~n中没有在数组中出现的数字，找出数组中没有出现的数据，时间复杂度为o(n)，尽量不要浪费空间。

说明

从0<arr[i]<n，并且是数组，并且不要浪费空间，因此只能在原数组的基础上进行判断，而进行判断，需要明确：如何确定哪个数字出现了?如何确定是否出现?    1 通过数组的下标，确定数字，2 通过+，-号确定该数字是否出现。
遍历数组，元素值的绝对值减一作为下标，该下标对应的值改为负值。
遍历数组，元素值为整数的，说明改下标加一的数字没有出现。

java代码

public static List<Integer> findAllNumbersDisapperaredInAnArray(Integer[] nums){
List<Integer> list = new ArrayList<Integer>();
printArr(nums);
for(Integer n : nums){
nums[Math.abs(n)-1] = -Math.abs(nums[Math.abs(n)-1]);
printArr(nums);
}
for(int i=0;i<nums.length; i++){
if(nums[i] > 0){
list.add(i+1);
}
}
return list;
}