找数组里没出现的数

题目：给定整数的数组，其中1≤A [1]≤ N（N=数组的大小），一些元素出现两次以及其他出现一次。找到不出现在这个数组中的[1，n ]包含的所有元素。

思路：map的思想。。。。

 public List<Integer> findDisappearedNumbers(int[] nums) {
        int n=nums.length;
        int[] map=new int[n+1];
        for(int i=0;i<n;i++)
            map[nums[i]]++;
        List<Integer> res=new ArrayList<Integer>();
        for(int i=1;i<=n;i++)
            if(map[i]==0) res.add(i);
        return res;
        
    }

 

转载于:https://www.cnblogs.com/team42/p/6748342.html