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 vote151 views1 answer
Python code variable declaration
Python
1 vote153 views1 answer
How to scroll down to end of page in selenium python
Python
0 vote192 views1 answer
Matplotlib different number of subplots
Python
3 votes164 views1 answer
Json not readable python
Python
1 vote149 views1 answer
Minute range python
Python
17 votes174 views4 answers
Pip install python 3
Python
7 votes211 views2 answers
No module named 'PyQt5.QtWebEngineWidgets'
Python
0 vote181 views1 answer
Give column names to a dataframe
Python
0 vote179 views1 answer
Pivot table but keep nan
Python
0 vote150 views1 answer
Initialise tuple in python
Python