#2263. 统计数组中重复的数字
统计数组中重复的数字
统计数组中重复的数字
描述: 输入一个整数 n 和 n 个整数,统计并输出出现次数大于 1 的数字。
测试数据
输入
5
1 2 2 3 4
输出
2
思路:
- 使用一个数组记录每个数字的出现次数。
- 遍历数字,如果出现次数大于 1,则输出。
解释:
- unordered_map:用于存储每个数字及其出现的次数。
count_map[a[i]]++语句增加了该数字的计数。 - **遍历
count_map**:检查所有数字的计数,如果某个数字的出现次数大于1,就输出该数字。
示例:
输入
6
5 6 7 5 7 8
输出
5
7
此代码实现了统计数组中重复数字的功能,使用 unordered_map 来高效地记录和查找数字的出现次数。