Iterative binary search python

def binary_search(a, key):
	low = 0
	high = len(a) - 1
	while low < high:
		mid = (low + high) // 2
		if key == a[mid]:
			return True
		elif key < mid:
			high = mid - 1
		else:
			low = mid + 1

	return False

Similar codes

0 vote116 views1 answer
How to read frame width of video in cv2
Python
0 vote151 views3 answers
User serializer in django rest framework
Python Django
7 votes116 views3 answers
Print variable in sentence python
Python
0 vote115 views1 answer
Django serializer,
Python
0 vote117 views1 answer
@action(detail=true) meaning
Python
0 vote107 views1 answer
Custom-field-list_display
Python
0 vote111 views1 answer
Herons rule python
Python
13 votes73 views1 answer
5.4.7 categories python
Python
1 vote116 views1 answer
How to get input from user in pyqt5
Python
18 votes112 views5 answers
Python auto clicker
Python