欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

剑指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];
    }
}