第40题“数组中只出现一次的数字”

题目描述

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

时间限制：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];
            }
        }
    }
}