从哈希表的思路拓展，从头到尾重排数组：把扫描到下标为i的数字时，首先比较这个数字（用m表示）是不是等于i。 如果是，则接着扫描下一个数字；如果不是，则再拿它和第m个数字进行比较。如果它和第m个数字相等，就找到了一个重复的数字（该数字在下标为i和第m的位置都出现了）； 如果它和第m个数字不相等，就把第i个数字和第m个数字交换，把m放到属于它的位置。 接下来再重复这个比较、交换的过程，知道我们发现一个重复的数字。
在动手写代码前应该先想好测试用例） 测试用例 　　1.数组中带一个或多个重复数字 　　2.数组中不包含重复的数字 　　3.无效输入测试用例（空数组，数组数字越界等）