一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.ArrayList;
import java.util.Iterator;
import java.util.HashMap;
import java.util.Map.Entry;
public class Solution {
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
int flag=0;
if(array.length==0){
num1[0]=0;
num2[0]=0;
return;
}
HashMap<Integer,Integer> map=new HashMap<>();
for(int i=0;i<array.length;i++){
if(map.containsKey(array[i])){
map.put(array[i],2);
}else{
map.put(array[i],1);
}
}
Iterator<Entry<Integer,Integer>> iterator=map.entrySet().iterator();
while(iterator.hasNext()){
Entry<Integer,Integer> entry=iterator.next();
if(entry.getValue()==1&&flag==0){
num1[0]=(Integer)entry.getKey();
flag=1;
}
if(entry.getValue()==1&&flag==1){
num2[0]=(Integer)entry.getKey();
}
}
}
}