会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hello world.
Ryan's House
我一是名有着十年经验的编写WEB应用程序,关心站点性能,并希望自己做的更加出色的开发人员。
博客园
首页
新随笔
联系
管理
订阅
2009年7月27日
万里挑一 的算法 时间复杂度 o(n)
摘要: 看了上面几个解决的,总是有些牵强,放上我写的,供大家参考。题目:1-1000放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现 一次。每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助存储空 间,能否设计一个算法实现?时间还是o(N),无额外存储空间(说白了就是除了数组之外,不能额外开辟内存空间存储数组元素)。[代码]假设数组有10个元素,初始化时元素如下:[代码]可...
阅读全文
posted @ 2009-07-27 09:29 Ryan.zhu
阅读(453)
评论(1)
推荐(1)
编辑
公告
come soon on