題目是這樣的：

給出一個數組arr內容是0-99的數字，從中間隨機取出一個數字x，剩下的數字在陣列arr中遞增排序，求：使用最優的方法從陣列arr中找到隨機取出的x是多少

下面寫的是js語法形式

方法一：

這是最笨也是最普通的方法，時間複雜度為O(n)，for迴圈整個陣列，前後兩兩想減，如果為1說明不是要找的，如果是2說明是中間缺少一個數字的，然後當前i下標的數字+1就是去除來的數字x

var arr = [0,1,2,3,4,5,6,8,9]

var x=  searchNum1( arr );
console.log(x);
function searchNum1( arr ){

    if
 
( arr.length <=0 )  return false;
for ( var i= 0,len=arr.length;i<len;i++ ){

            if( arr[i+1] - arr[i] == 2 ){

                    return arr[i]+1;
}
    }

}

結果是： 7

方法二：

優化的寫法，利用首尾相加值相同的原理，減少for迴圈的迴圈次數，時間複雜度為O(n/2) , 當首尾相加的和不等於9時，說明這兩個數字的附近有一個就是要找的數字x，然後分別往前和往後計算差值是否為1就可以確認x是多少了，另外這個方法要處理下中間的數字，由於長度是奇數，所以中間的數字是個獨立的數字不會跟任何其他數字相加，所以單獨處理下

var arr = [0,1,2,3,4,5,6,8,9]

var x=  searchNum( arr );
console.log(x);
function searchNum( arr ){

    if( arr.length <=0 )  return false;
var middleI = Math.floor(arr.length/2);
for ( var i= 0,len=arr.length;i<middleI;i++ ){

        if ( arr[middleI]-arr[middleI-1] > 1 ) {

            return 
 
arr[middleI]-1;
} else if(  arr[middleI+1]-arr[middleI] > 1 ){

            return arr[middleI]+1;
} else {
            if( arr[i] + arr[len-i-1] !== 9 ){

                if( arr[i]-arr[i-1] !== 1 ){

                    return arr[i]-1;
} else if( arr[len-i] + arr[len-i-1] !== 1 ){

                    return arr[len-i-1]+1;
}
                break;
}
        }
    }

}

網友如果有更優的方法，歡迎吐槽評論共賞