🧩
一个大小为N的数组，所有数都是不超过N-1的正
一个大小为N的数组，所有数都是不超过N-1的正整数。用O(N)的时间找出重复的那个数（假设只有一个）。一个大小为N的数组，所有数都是不超过N+1的正整数。用O(N)的时间找出没有出现过的那个数（假设只有一个）。(谷歌面试智力题)
答案计算数组中的所有数的和，再计算出从1到N-1的所有数的和，两者之差即为重复的那个数。计算数组中的所有数的和，再计算出从1到N+1的所有数的和，两者之差即为缺少的那个数
解析=
浏览 635
📤
分享谜题
🔗
相关谜语
请估算一下CN TOWER电视塔的质量。
请估算一下CN TOWER电视塔的质量。 (微软面试题)
试问，Ｄ小姐是怎样说的呢？
美国某院校选美大赛已接近尾声。经过几轮的角逐，只剩下四位佳丽参加最后一轮的智力 比赛。风度翩翩的主持人手持话筒发话了：“下面四位小姐将为我们串一个故事。我们给出的故事引句是：‘今晚的月光很好……’
需要几年才能攒够钱买这套房子
现在北京有一套房子，价格 200 万，假设房价每年上涨 10% ，一个软件工程师每年固定能赚 40 万。如果他想买这套房子，不贷款，不涨工资，没有其他收入，每年不吃不喝不消费，那么他需要几年才能攒够钱
你想知道好友Bob是否有你正确的电话号码，但不
你想知道好友Bob是否有你正确的电话号码，但不能直接问他，你要在一张卡片上写下一个问题，请Eve将此卡片交给Bob回答后再返还给你，除了问题以外，你还应该在卡片上写上什么，以确保Bob能看懂留言，又能