题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
import java.util.HashSet;
import java.util.Set;
public class Solution {
public void FindNumsAppearOnce(int[] array, int num1[], int num2[]) {
Set<Integer> set = new HashSet<Integer>();
if(array == null || array.length == 0)
return;
for(int i = 0; i < array.length; i++) {
if(set.contains(array[i])){
set.remove(array[i]);
}else{
set.add(array[i]);
}
}
int[] num = new int[2];
int key = 0;
for(int i : set){
num[key ++] = i;
}
num1[0] = num[0];
num2[0] = num[1];
}
}