BM52 题解 | #数组中只出现一次的两个数字#

哈希表：暴力方法

第一次for循环把nums[ ]中所有的元素都存到一张哈希表中，key为nums[i]，value为这个元素出现的次数。时间复杂度O(n)

第二次for循环遍历哈希表。时间复杂度O(n)

把其中value为1的key（也就是nums[i]）存进res[ ]中

由于题目要求res要非降序，最后再整个交换顺序即可

整体来看，时间复杂度还是O(n)

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型一维数组
     */
    public int[] FindNumsAppearOnce (int[] nums) {
        int len = nums.length;
        HashMap<Integer, Integer> map = new HashMap<>();
        int[] res = new int[2];
        for (int i = 0; i < len; ++i) {
            if (map.containsKey(nums[i])) {
                map.put(nums[i], map.get(nums[i]) + 1);
            } else {
                map.put(nums[i], 1);
            }
        }
        int token = 0;
        for (int i = 0; i < len; ++i) {
            if (map.get(nums[i]) == 1) {
                res[token] = nums[i];
                token++;
            }
        }
        if (res[0] > res[1]) {
            int temp = res[0];
            res[0] = res[1];
            res[1] = temp;
        }
        return res;
    }
}