对于一个包含自然数的列表nums,计算它的度。列表的度定义为列表里任一元素出现的频率的最大值
时间: 2023-05-18 11:05:50 浏览: 148
Python要求O(n)复杂度求无序列表中第K的大元素实例
答案:可以使用哈希表来记录每个元素出现的次数,然后遍历哈希表找到出现次数最多的元素,该元素的出现次数即为列表的度。以下是示例代码:
int findDegree(vector<int>& nums) {
unordered_map<int, int> freq;
int degree = 0;
for (int num : nums) {
freq[num]++;
degree = max(degree, freq[num]);
}
return degree;
}
阅读全文