要求:
从小到大排列的数组,找到值为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)