给定数组a,大小为n,数组元素为0到n-1的数字,不过有的数字出现了多次,有的数字没有出现。请给出算法和程序,统计哪些数字没有出现,哪些数字各出现了多少次
时间: 2023-05-01 19:02:27 浏览: 94
定义一个int类型的数组,统计数组元素出现的次数
题意:给定数组a,大小为n,数组元素为0到n-1的数字,有的数字出现多次,有的数字没有出现。请给出算法和程序,统计哪些数字没有出现,哪些数字出现了多少次。
解题思路:先遍历一遍数组,将数字i放在数组a[i]的位置上。再遍历一遍数组,对于数字i,如果a[i]的位置上的数字不是i,则数字i没有出现;如果a[i]的位置上的数字是i,则数字i出现了一次。为了避免修改原数组,可以使用一个新数组来做这件事情。
阅读全文