lsmCC 发表于 2023-10-30 14:49:00

vector怎么统计数字出现的最大个数

例如:5 5 5 5 7 7 7 7 7 9 9 9 9 9 9

isdkz 发表于 2023-10-30 14:49:12

你可以使用一个哈希表来统计数字出现的最大个数。首先,将数字存储在一个vector中。然后,遍历vector,对每个数字进行统计。使用一个unordered_map来存储数字和其出现的次数。遍历vector中的每个数字,如果数字已经在unordered_map中存在,就将其对应的值加1;如果数字不在unordered_map中,就将其插入unordered_map,并将其对应的值初始化为1。最后,遍历unordered_map,找到出现次数最多的数字和其对应的出现次数。

下面是一个示例代码:

#include <iostream>
#include <vector>
#include <unordered_map>

int main() {
    std::vector<int> nums = {5, 5, 5, 5, 7, 7, 7, 7, 7, 9, 9, 9, 9, 9, 9};

    std::unordered_map<int, int> countMap;
    int maxCount = 0;
    int maxNum = 0;

    for (int num : nums) {
      if (countMap.find(num) != countMap.end()) {
            countMap++;
      } else {
            countMap = 1;
      }

      if (countMap > maxCount) {
            maxCount = countMap;
            maxNum = num;
      }
    }

    std::cout << "出现最多的数字是:" << maxNum << ",出现次数为:" << maxCount << std::endl;

    return 0;
}


运行以上代码,输出结果为:

出现最多的数字是:9,出现次数为:6


这样你就可以得到数字出现的最大个数。
页: [1]
查看完整版本: vector怎么统计数字出现的最大个数