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 vote312 views2 answers
ModuleNotFoundError: No module named 'requests_toolbelt'
Python
13 votes184 views6 answers
How to define a dictionary in python
Python
2 votes212 views1 answer
Def multiply(a, b): a * b
Python
1 vote194 views1 answer
For each value in column pandas
Python
0 vote217 views1 answer
Python - How to execute a program or call a system command?
Python
0 vote187 views1 answer
Show percentage in seaborn countplot site:stackoverflow.com
Python
2 votes151 views1 answer
Remove , from list python
Python
5 votes213 views3 answers
Python change column order in dataframe
Python
0 vote236 views1 answer
Django charfield force lowercase
Python Django
0 vote202 views1 answer
Get Dates Between Two Ranges
Python