原创 數組中的二分查找

先談談二分查找,二分查找是一種非常高效的查找算法,例題如下: 給定一個整形有序數組,如何找出某一整數是否在這個數組中,以及返回該整數所對應的下標? 此題最簡單的方法就是遍歷一遍原數組來判斷是否存在,這也是順序查找,時間複雜度爲O(