思路:
把该数组中元素放进hashmap里,放的时候判断hashmap中是否有重复元素,如果有就改一下value值,再遍历一次数组查找hashmap中有哪两个数的value没有改变就是了
实现:
//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.HashMap;
public class Solution {
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
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);
}
for(int i = 0 ; i < array.length ; i++){
if(map.get(array[i]) == 1){
if(num1[0] == 0 ) {
num1[0] = array[i];
continue;
}
if(num2[0] == 0 ){
num2[0] = array[i];
break;
}
}
}
}
}