找數組里沒出現的數

題目：給定整數的數組，其中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;}

?