题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
时间限制:1秒 空间限制:32768K 热度指数:167356
解答:
直接用散列表做即可。
//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.HashMap;
//直接用HashMap来做即可
public class Solution {
public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
if(array == null){
return ;
}
HashMap<Integer,Integer> hashMap = new HashMap<>();
//1、初始化散列表
for(int i = 0;i < array.length;i++){
hashMap.put(array[i],0);
}
//2、遍历数组,进行散列表赋值
for(int i = 0;i < array.length;i++){
if(hashMap.get(array[i]) == 0){
hashMap.put(array[i],1);
}else{
hashMap.put(array[i],2);
}
}
//3、遍历散列表,进行输出
int flag = 0;
for(int i = 0;i < array.length;i++){
if(hashMap.get(array[i]) == 1 && flag == 0){
num1[0] = array[i];
flag++;
}
if(hashMap.get(array[i]) == 1 && flag == 1){
num2[0] = array[i];
}
}
}
}