#2263. 统计数组中重复的数字

统计数组中重复的数字

统计数组中重复的数字

描述: 输入一个整数 nn 个整数,统计并输出出现次数大于 1 的数字。

测试数据

输入

5
1 2 2 3 4

输出

2

思路:

  1. 使用一个数组记录每个数字的出现次数。
  2. 遍历数字,如果出现次数大于 1,则输出。

解释:

  • unordered_map​:用于存储每个数字及其出现的次数。count_map[a[i]]++ 语句增加了该数字的计数。
  • ​**遍历 count_map**​:检查所有数字的计数,如果某个数字的出现次数大于1,就输出该数字。

示例:

输入

6
5 6 7 5 7 8

输出

5
7

此代码实现了统计数组中重复数字的功能,使用 unordered_map 来高效地记录和查找数字的出现次数。