找数组里没出现的数
題目:給定整數的數組,其中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
總結
- 上一篇: 认识迅雷界面引擎
- 下一篇: IBM DB2各版本下载地址