Find duplicates in an array of length n. The array values are in the range of [1, n-1].
思路:可以用bucket sort 先对数组排序,然后扫描排序后的数组,即可知道重复值。
Find duplicates in an array of length n. The array values are in the range of [1, n-1].
思路:可以用bucket sort 先对数组排序,然后扫描排序后的数组,即可知道重复值。