2020年12月3日 数组中只出现一次的数字

题目描述

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

我看到这个题目 啪的一下就站起来了 很快啊

那自然是 hashmap
传统艺能了

三层遍历 蠢得一批

//num1,num2分别为长度为1的数组。传出参数
import java.util.HashMap;
import java.util.Map;
//将num1[0],num2[0]设置为返回结果
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
         if (array==null||array.length==0){
            return;
        }
        Map<Integer,Integer> map = new HashMap<>();
        for (int i : array) {
            map.put(i,0);
        }
        for (int i : array) {
           map.put(i,map.get(i)+1);
        }
        System.out.println(map);
        for (int i : array) {
            if (map.get(i)==1&&num1[0]==0){
                num1[0] = i;
            }else if (map.get(i)==1&&num1[0]!=0){
                num2[0] = i;
            }
        }
    }
}