悄然无声的 Blog
不是我不明白,这世界变化快!
摘要: (10001个数字的和)- (10000个数字的和)= 重复数字,这种算法思路简单,但是时间复杂度是最高的,如果我们考虑到这是一个有序数列,而且只有两个重复数,时间复杂度 O(logN)的二分折半查找法就一跃而出了。 阅读全文
posted @ 2009-07-21 21:43 左洸 阅读(4196) 评论(40) 推荐(1) 编辑