参考答案
结论:用哈希表统计频次,输出次数大于1的数字及出现次数。核心要点:1. 创建HashMap<Integer,Integer>;2. 遍历数组,map.put(num, map.getOrDefault(num,0)+1)累加计数;3. 遍历entrySet,筛选value>1的键和值即为重复数字和次数;4. 示例:[1,2,2,3,3,3]得到2出现2次、3出现3次。原理:哈希表平均O(1)插入查找,整体时间O(n)空间O(n)。对比:若要求原地可用排序后线性扫描,空间O(1)但时间O(nlogn);若仅找任意一个重复数可用下标交换法。