《剑指 Offer》——40、数组中只出现一次的数字

1. 本题知识点

哈希表

2. 题目描述

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

3. 解题思路

1. 用 HashMap 建立每个数字与其出现次数的映射
2. 依次遍历字符串，找到第一个出现次数为 1 的数字，并加入数组中

4. 代码

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public class Solution {
    public void FindNumsAppearOnce(int[] array, int num1[], int num2[]) {
        HashMap<Integer, Integer> hashMap = new HashMap<>();
        int count = 0;
        // 用 HashMap 建立每个数字与其出现次数的映射
        for (int i : array) {
            hashMap.put(i, hashMap.getOrDefault(i, 0) + 1);
        }
        // 依次遍历字符串，找到第一个出现次数为 1 的数字，并加入数组中
        for (Map.Entry<Integer, Integer> entry : hashMap.entrySet()) {
            if (entry.getValue()== 1) {
                if (count == 0) {
                    num1[0] = entry.getKey();
                    count++;
                } else {
                    num2[0] = entry.getKey();
                }
            }
        }
    }
}