力扣137. 只出现一次的数字 II

哈希表

• 思路：
  • 用哈希表进行统计数组中的元素个数；
  • 遍历查询个数为1的元素；

class Solution {
public:
    int singleNumber(vector& nums) {
        std::unordered_map tb;
        for (int num : nums) {
            ++tb[num];
        }

        int result = 0;
        for (auto [num, cnt] : tb) {
            if (cnt == 1) {
                result = num;
                break;
            }
        }

        return result;
    }
};

• 还有更快更省空间的算法，后续研究 ... ...