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

本文主要是介绍哈希表可以统计出现次数原理，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

示例代码

#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，表示数字出现的次数增加了。这样就实现了对每个数字出现次数的统计。

这篇关于哈希表可以统计出现次数原理的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---