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 vote307 views1 answer
Save image url to png python
Python
0 vote285 views1 answer
Facet grid, barplot, catplot
Python
0 vote286 views1 answer
How to create a joystick in pyqt4
Python
-1 vote293 views1 answer
Groupby where only
Python
0 vote322 views1 answer
Django graphene without model
Python Django
0 vote319 views1 answer
Pyqt5 qtreewidgetitem enable drop drag
Python
1 vote291 views1 answer
Torchvision.transforms
Python
2 votes312 views2 answers
Get a liste from a txt file python
Python
5 votes294 views4 answers
Get last element of dictionary python
Python
4 votes302 views3 answers
Python remove characters from end of string
Python