Python算法——二分查找

要求：
從小到大排列的數組，找到值爲a的元素

概述：
模擬指針，二分查找需要兩個指針，一個指向數組第一個元素，一個指向最後一個元素的後方。查找範圍爲頭尾指針之間的元素。（含頭不含尾）

找到查找範圍的中間元素，進行判斷左右。

numbers = [1, 3, 5, 6, 7, 8, 13, 14, 15, 17, 18, 24, 30, 43, 56]
head, tail = 0, len(numbers)   # 數組長度爲最後下標值+1
search = int(input())
 
while tail - head > 1:   # 頭尾間無元素
    mid = (tail + head) // 2
    if search < numbers[mid]:
        tail = mid
    elif search > numbers[mid]:
        head = mid + 1
    elif search == numbers[mid]:
        ans = mid
        break
else:    # 只剩head一個元素
    if numbers[head] == search:
        ans = head
    else:
        ans = -1   # 沒找到
print(ans)
 
————————————————
版權聲明：本文爲CSDN博主「DongDu_rabbit」的原創文章，遵循 CC 4.0 BY-SA 版權協議，轉載請附上原文出處鏈接及本聲明。
原文鏈接：https://blog.csdn.net/zhr1030635594/article/details/102773736