jp_666的博客

题目描述：找出数组中重复的数字     在一个长度为n的数组中，所有数字都在0~n-1的范围内。数组中某些数字是重复的，但是不知道几个数字重复了，也不知道数字重复了几次。请找出数组中所有的重复的数字。例如：一个长度为7的数组{2,3,1,0,2,5,3}，数组中重复的数字是2和3。 解法一：排序法。把数组中的数字进行排序，在排序后的数组中扫描。在众多排序算法中，选择快速排序可以比简单选择排序和...