哈希表可以统计出现次数原理

示例代码

#include <vector>
#include <unordered_map>

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        unordered_map<int, int> map;
        int len = nums.size() / 2;

        for(int i = 0; i < nums.size(); i++) {
            map[nums[i]]++;
            if(map[nums[i]] > len) {
                return nums[i];
            }
        }
        return -1; //没有找到主要元素
    }
};

• 疑惑点：为什么map[nums[i]]可以用来统计每个数字出现的次数，map[nums[i]]不应该是nums[i]对应的键值吗？

原因

在C++的unordered_map中，如果查询一个不存在的key，它会被默认初始化为0。因此，当执行map[nums[i]]++时，如果nums[i]在map中不存在，会被初始化为0，然后加1。这样就实现了对于每个数字出现次数的统计。

换句话说，如果nums[i]是第一次出现，map[nums[i]]的值会被初始化为0，然后加1，表示当前数字已经出现了一次；如果后面又遇到同一个数字，再执行map[nums[i]]++时，map[nums[i]]的值会在原来的基础上加1，表示数字出现的次数增加了。这样就实现了对每个数字出现次数的统计。