2013年9月8日

数组统计分析的另一种方法

摘要: 给定数组A,大小为n,数组元素为1到n的数字,不过有的数字出现了多次,有的数字没有出现。请给出算法和程序,统计哪些数字没有出现,哪些数字出现了多少次。能够在O(n)的时间复杂度,O(1)的空间复杂度要求下完成么? 该问题来源于:数组统计分析,文中给出的方法非常巧妙,通过简单的整除性质解决了该问题... 阅读全文

posted @ 2013-09-08 16:12 哼哼唧唧 阅读(171) 评论(0) 推荐(0) 编辑

导航