2013年8月29日

数组统计分析

摘要: 转载自:数组统计分析 给定数组A,大小为n,数组元素为1到n的数字,不过有的数字出现了多次,有的数字没有出现。请给出算法和程序,统计哪些数字没有出现,哪些数字出现了多少次。能够在O(n)的时间复杂度,O(1)的空间复杂度要求下完成么? 分析 这个题目,是有一定技巧的。技巧是需要慢慢积... 阅读全文

posted @ 2013-08-29 13:57 哼哼唧唧 阅读(206) 评论(0) 推荐(0) 编辑

导航