问个算法方面的问题

2014-05-15 20:07:03 +08:00
 john990
现有一百万个数（无规律，可重复），把这些数复制一份，发现多了一个（一百万零一个），怎么用最快的方法找到多了什么数？
2893 次点击
所在节点    问与答
22 条回复
cassyfar
2014-05-16 12:53:55 +08:00
@stevenyou 确实没影响 只要差值保留住就可以了 和overflow多少次无关
Virtao
2014-05-17 00:16:15 +08:00
之前V2EX上就有个类似的题目，再次分享我的总结：

http://blog.virtao.org/articles/163.html

另外严重同意 @skydiver 的说法，这类题目玩玩可以，当面试题没意义。万一碰到个大牛恰好这个题目没碰到过呢？

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/112739

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX