会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
氣如蘭兮長不改,心若蘭兮終不移。
博客园
首页
新随笔
联系
管理
2009年11月6日
面试题:1~ n-1 有n个数,是有序的,找出重复的那个数。
摘要: 话说这道题有多种解法: 第一种:数学解法举例1 2 3 4 = 101 2 3 3 = 9那么我们可以计算出 4 - (10-9) = 3 则3是重复的。所以我们只要得到 1~ n-1 的和,就可以用高斯公式算出这个结果,但是前提是要知道和,那么遍历数组时间复杂度是O(n)。如果这个数列不是有序的,这个方法依然通用。第二种:折半查找法由于这个数列是有序的,所以用折半查找法是再合适不过了。array...
阅读全文
posted @ 2009-11-06 20:06 君之蘭
阅读(1073)
评论(0)
推荐(1)
编辑
公告