Find duplicates in an array

Find duplicates in an array of length n. The array values are in the range of [1, n-1].

思路:可以用bucket sort 先对数组排序,然后扫描排序后的数组,即可知道重复值。


相关问题:[LeetCode] 找到第一个不存在的正整数 First Missing Positive

你可能感兴趣的:(Find duplicates in an array)