（剑指offer）数组中只出现一次的数字

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/ccnuacmhdu/article/details/84870613

时间限制：1秒 空间限制：32768K 热度指数：165317
本题知识点： 数组

题目描述
一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.*;
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        HashMap<Integer, Integer>map = new HashMap<Integer, Integer>();
        for(int i = 0; i < array.length; i++){
            if(map.containsKey(array[i])){
                map.put(array[i], map.get(array[i])+1);
            }else{
                map.put(array[i], 1);
            }
        }
        Iterator it = map.entrySet().iterator();
        int cnt = 0;
        while(it.hasNext()){
            Map.Entry entry = (Map.Entry)it.next();
            Integer key = (Integer)entry.getKey();
            Integer value = (Integer)entry.getValue();
            if(value == 1 && cnt == 0){
                num1[0] = key;
                cnt++;
            }else if(value == 1 && cnt == 1){
                num2[0] = key;
                break;
            }
        }
    }
}