/*
 * 一个整型数组里除了两个数字之外，其他的数字都出现了两次。
 * 请写程序找出这两个只出现一次的数字。 
 */
import java.util.HashMap;
import java.util.Map;

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public class Solution {
	public void FindNumsAppearOnce(int[] array, int num1[], int num2[]) {
		Map<Integer, Integer> map = new HashMap<>();
		for (int i = 0; i < array.length; i++) {
			if (map.containsKey(array[i])) {
				map.remove(array[i]);

			} else
				map.put(array[i], 1);
		}
		Object[] a = map.keySet().toArray();
		num1[0] = (int) a[0];
		num2[0] = (int) a[1];
	}
}