×
通过社交网站直接登录
×
条@我的评论,查看@我
条新私信,查看私信
条新评论,查看评论
位新粉丝 查看粉丝
趣味益智 面试智力题 开放题 想象
于 2011-09-23 21:13提供
较难
(30)

【谷歌】  

一个大小为N的数组,所有数都是不超过N-1的正整数。用O(N)的时间找出重复的那个数(假设只有一个)。一个大小为N的数组,所有数都是不超过N+1的正整数。用O(N)的时间找出没有出现过的那个数(假设只有一个)。(谷歌面试智力题)

标签: 谷歌
该题最近被收录于题集 四星
最后修改于 2019-08-04 19:26:25
答案:
解析:
8
收藏
登录后才能发表评论 登录 | 立即注册