找数组里没出现的数

题目：给定整数的数组，其中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;}