摘要： 一个大小为n的数组，里面的数都属于范围[0, n 1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间。 这个题目要求用O(n)的时间复杂度，这意味着只能遍历数组 k(有限)次。同时还要寻找重复元素，很容易想到建立哈希表来完成，遍历数组时将每个元素映射到哈希表中，如果哈希表 阅读全文