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

1 vote313 views1 answer
Isnull().mean() python
Python
65 votes313 views6 answers
Create folder python
Python
4 votes306 views2 answers
Freq count in python
Python
0 vote305 views1 answer
Poetry python download windows
Python
0 vote280 views1 answer
Minmaxscaler transform
Python
15 votes323 views6 answers
Infinity in python
Python
0 vote304 views1 answer
How to update values in tkinter
Python
0 vote295 views1 answer
Seaborn define linewidth
Python
114 votes330 views6 answers
Python print to file
Python
94 votes302 views4 answers
Json file to dict python
Python