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