leetcode448. 找到所有数组中消失的数字（Java实现)

解题思路

我们新创建一个数组，来把这些重复数字中单个数字存进去，创建的这个新组的长度长度要比原数组的长度大一位。然后遍历新数组，下标从1开始，也就是从新数组的第二个元素开始，当遍历到新数组的值为0时，那么将这个下标添加到list当中，具体看图。

![在这里插入图片描述](https://img-blog.****img.cn/20190403210935813.png

传的值是从新数组的下标1开始的。接着遍历新数组，当新数组的值为0时，listadd。

代码实现

class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        List<Integer>list = new ArrayList<>();
        int len = nums.length;
        int []newnum = new int [len+1];
        for(int i = 0; i < len; i++){
            newnum[nums[i]] = nums[i];
        }
        for(int j = 1; j <newnum.length ; j++){
            if(newnum[j] == 0){
                list.add(j);
            }
        }
        return list;
    }
}