只出现过一次的数字（八月四日份每日一题）

链接：力扣

方法一：哈希表

使用哈希映射统计数组中每个元素的出现次数。对于哈希映射中的每个键值对，键表示一个元素，值表示其出现的次数。

方法：

getOrDefault() 方法获取指定 key 对应对 value，如果找不到 key ，则返回设置的默认值。

getOrDefault() 方法的语法为：hashmap.getOrDefault(Object key, V defaultValue)

Java中Map的 entrySet() 详解以及用法(四种遍历map的方式)：https://blog.youkuaiyun.com/q5706503/article/details/85122343

代码：

class Solution {
    public int singleNumber(int[] nums) {
        Map<Integer, Integer> freq = new HashMap<Integer, Integer>();//创建hashmap集合
        for (int num : nums) {//增强型for循环
            freq.put(num, freq.getOrDefault(num, 0) + 1);//往集合里面添加数据
        }
        int ans = 0;
        for (Map.Entry<Integer, Integer> entry : freq.entrySet()) {//这是又新建了一个集合来存数据？
            int num = entry.getKey();
            int occ = entry.getValue();//获取每个输所出现的次数
            if (occ == 1) {
                ans = num;
                break;
            }
        }
        return ans;
    }
}

方法二：位运算符

由于数组中的元素都在 int\texttt{int}int（即 323232 位整数）范围内，因此我们可以依次计算答案的每一个二进制位是 000 还是 111。

具体地，考虑答案的第 iii 个二进制位（iii 从 000 开始编号），它可能为 000 或 111。对于数组中非答案的元素，每一个元素都出现了 333 次，对应着第 iii 个二进制位的 333 个 000 或 333 个 111，无论是哪一种情况，它们的和都是 333 的倍数（即和为 000 或 333）。因此：

答案的第 iii 个二进制位就是数组中所有元素的第 iii 个二进制位之和除以 333 的余数。

这样一来，对于数组中的每一个元素 xxx，我们使用位运算 (x >> i) & 1\texttt{(x >> i) \& 1}(x >> i) & 1 得到 xxx 的第 iii 个二进制位，并将它们相加再对 333 取余，得到的结果一定为 000 或 111，即为答案的第 iii 个二进制位。

作者：力扣官方题解
链接：https://leetcode.cn/problems/single-number-ii/solutions/746993/zhi-chu-xian-yi-ci-de-shu-zi-ii-by-leetc-23t6/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

class Solution {
    public int singleNumber(int[] nums) {
        int ans = 0;
        for (int i = 0; i < 32; ++i) {
            int total = 0;
            for (int num: nums) {
                total += ((num >> i) & 1);
            }
            if (total % 3 != 0) {
                ans |= (1 << i);
            }
        }
        return ans;
    }
}

这个有点懵，当时看的时候只注意到位运算符不怎么用，以及可能会有移到头的风险