0到n-1排序
于 2022-03-21 发布
文件大小:3.67 kB
0 74
下载积分: 2
下载次数: 1
代码说明:
在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。 思路:要对数组查找重复的数字是一个比较常见的问题。注意,这里只要随便找出一个重复发的数字即可,不用找出全部重复数字;而且这里有一个条件,就是数组中的所有数字都在0到n-1的范围之内。要根据这个特性寻找解决方法。
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论


