贤惠云朵

文章
2
资源
0
加入时间
2年10月21天

给定数组A,大小为n,数组元素为1到n的数字,统计哪些数字没有出现,哪些数字出现了多少次

数组统计分析1. 给定数组A,大小为n,数组元素为1到n的数字,不过有的数字出现了多次,有的数字没有出现。请给出算法和程序,统计哪些数字没有出现,哪些数字出现了多少次。能够在O(n)的时间复杂度,O(1)的空间复杂度要求下完成么?分析:如果对时间复杂度没有要求,那么先排序再统计就ok,时间O(n*lgn),空间O(1)。如果对空间没有要求,那么使用位图或者哈