思路：如果限制空间复杂度为O（1），我们就无法采用哈希表的方法去求解。题目中数组中所以数字都在范围[0， N-1]，因此哈希表的大小为N即可。因此我们实际要做的就是对N个范围为0到N-1的数进行哈希，而哈希表的大小刚好为N。对排序算法比较熟悉的同学不难发现这与一种经典的排序算法——基数排序非常类似。而基数排序的时间空间复杂度刚好符合题目要求！因此尝试使用基数排序来解这道面试题。思路：如果限制空间复杂度为O（1），我们就无法采用哈希表的方法去求解。题目中数组中所以数字都在
阅读背景：
长为N的数组，元素范围是0-N-1，其中只有一个数是重复的，找出这个重复元素
来源：互联网
分享到：
