剑指offer__3__数组中重复的数字

// 解法2 解法1不推荐
public static int getDuplication(int[] arr) {
        if (arr.length<1) {
            return -1;
        }
        int i = 0;
        while (i<arr.length) {
            if(arr[i] != i) {
                // 相等就直接返回
                if (arr[arr[i]] == arr[i]) {
                    return arr[i];
                } else {
                     // 不相等 进行交换 交换完继续计较交换来的这个数 所以这里没有i++
                    int temp = arr[i];
                    arr[i] = arr[temp];
                    arr[temp] = temp;
                }
            }  else {
                i++;
            }
        }
    // 跑完发现没有相等的数    
    return -1;
    }