数组中查找重复整数数字

在看剑指offer这本书的看到一种非常经典的解法，就是通过重头到尾重新排序这个数组每个数字，当扫描到数字m的时候判断下标为i的数字是否等于m如果是就寻找下一个,如果不是就判断下标为m的对应的数字是否等于m，如果它与第m个数字相等，就等于找到了一个重复的数字，如果不相等就把第i个数与第m个数交换位置，把m放在其对应的下标m的位置。例如数组{2,3,1,0,2,5,3}从下标为0的数开始找i=0对应的数字为2，不等于0，则就查找下标2所定应的数字为1不等于2，交换位置2就放在下标为2的位置上了，下标为0的数字变成1不等于0就去下标为1的位置查找1对应的数字为3不等于1就交换两者的位置，i=0我位置数字变成3，再去下标为3的位置查找i=3所对应的数字等于0所以与3交换，现在下标i=0所对应的数字是0，在进行i=1查询对应的数字为1，再往i=2数字去查看以此类推，查看到i=4是查看数字为2，在i=2的对应的数字为2找到第一个重复的数字。在看剑指offer这本书的看到一种非常经典的解法，就是通过重头到尾重新排序这个数组每个数字，当