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)