Google面试题

1. 题目描述： 　　一个大小为n的数组，里面的数都属于范围[0, n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间。 2. 题目分析： 翻译一下就是： 描述：有一行N个数，这些数都比N小，而且有重复。 要求：让你找到重复的数，满足“O(1)空间和O(n)时间”。 有人可能不理解空间复杂度和时间复杂度： 时间复杂度：执行算法所需要的计算工作量； 空间复杂度：执行这

>>阅读原文<<