找出数组中重复的数字

题目： 在一个长度为n的数组里所有数字都在0~ n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意1个重复的数字。

---

解题思路：

• 由于数组中的数字都在0~ n-1的范围内。如果这个数组中没有重复的数字，那么当数组排序之后数字 i 将出现在下标为 i 的位置。如果出现重复数字，有些位置可能存在多个数字，而有些位置可能没有数字。
• 遍历整个数组，当遍历到下标为 i 的数字时，首先比较这个数字（用m表示）是不是等于 i 。如果是，则接着扫描下一个数字；如果不是，则再拿它和第 m 个数字进行比较。如果它和第 m 个数字相等，就找到了一个重复的数字（该数字在下标为 i 和 m的位置都出现了）；如果它和第m个数字不相等，就把第 i 个数字和第m个数字交换，把m放到属于它的位置。接着重复比较，知道我们发现一个重复的数字。

---

代码实现：

	/**
     * 找出数组中重复的数字
     * @param array 待检查的数组
     * @return
     */
    public static int getDuplicateNum(int[] array){
   
        //如果数组为空，则退出
        if (array==null||array.length<=0){
   
            return -1;
        }
        //遍历数组，如果数组不在[0,n-1]内，则退出
        for (int i=0;i< array.length;++i){
   
            if (array[i]<