剑指offer——第40题——数组中只出现一次的数字
程序员文章站
2022-07-15 12:08:35
...
一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现奇数次的数字。
import java.util.HashMap;
public class Solution {
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
HashMap<Integer,Integer> map=new HashMap<>();
for(int num:array){
if(map.containsKey(num)){
map.remove(num);
}else{
map.put(num,1);
}
}
int[] a=new int[2];
int i=0;
for(int num:map.keySet()){
a[i]=num;
i++;
}
num1[0]=a[0];
num2[0]=a[1];
}
}
推荐阅读
-
剑指offer 56 数组中数字出现的次数 lintcode 82. 落单的数、83. 落单的数 II、84. 落单的数 III
-
刷题--数组中只出现一次的数字
-
【剑指offer】面试题56(1):数组中只出现一次的两个数字
-
剑指offer:数组中只出现一次的两个数字(java版)
-
剑指offer 面试题56 python版+解析:数组中只出现一次的两个数字,数组中唯一只出现一次的数字
-
剑指offer第二版-56.数组中只出现一次的两个数字
-
【算法分享】剑指offer56-数组中只出现一次的两个数字
-
剑指 Offer 56 - I. 数组中只出现一次的两个数字
-
剑指56:数组中只出现一次的数字——异或——位运算
-
《剑指Offer》Java刷题 NO.40 数组中只出现一次的数字(数组、HashMap、位运算、异或)