欢迎光临
我们一直在努力

【哈希】数组中只出现一次的两个数字

在这里插入图片描述

求解代码

public int[] FindNumsAppearOnce (int[] nums) {
HashMap<Integer,Integer> map = new HashMap<>();

int[] ans = new int[2];

for(int i=0;i<nums.length;i++){
map.put(nums[i],map.getOrDefault(nums[i],0)+1);
}
int j=0;
for(int num:map.keySet()){
if(map.get(num)==1){
ans[j++]=num;
}

if(j==2){
break;
}
}

if(ans[0]>ans[1]){
int t = ans[0];
ans[0]=ans[1];
ans[1]=t;
}
return ans;
}

小贴士

for(int num : map.keySet()),我们很容易想到的是再一次遍历nums,但是这里可以利用HashMap的keySet,只遍历不重复的数字。

赞(0)
未经允许不得转载:171主机测评 » 【哈希】数组中只出现一次的两个数字
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址