摘要： 老外面试时候考的逻辑题——网上找了个类似的题目1：Four people come to a river in the night. There is a narrow bridge, but it can only hold two people at a time. They have one torch and, because it's night, the torch has to be used when crossing the bridge. Person A can cross the bridge in one minute, B in two minutes, C 阅读全文

摘要： 题目：1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？一、有序情况有1001个数，按照从小到大的顺序排列，其中只有两个数是重复的。当然，因为有序，装两个数也必定是挨着的。题目的要求就是用最少的内存开销、最少的时间开销找出这个重复的数字在 莫贝特的 博客中，他的算法是将（1001个数字的和）- （1000个数字的和）= 重复数字，这种算法思路简单，但是时间复杂度是最高的，共进行了2000次循环，至于留言中的其他算法也基本上属于线性查找，线性查找的时间复杂度是 O(N 阅读全文