JZ40---数组中只出现一次的数字

题目

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

思路

利用map集合特性。

1. 键存储：数字
2. 值存储：出现次数

最后再遍历一下，将值是1的存储到这个两个数组即可。

AC代码

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