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

5 votes316 views1 answer
Torch concat matrix
Python
0 vote347 views2 answers
The find() method in BeautifulSoup ____.
Python
7 votes266 views1 answer
Dataframe count null values
Python
2 votes339 views2 answers
How to get only first record in django
Python
11 votes315 views3 answers
How to pause a python script
Python
0 vote321 views1 answer
Import nltk corpus
Python
7 votes380 views1 answer
Jupyter install user environment
Python
2 votes341 views1 answer
Postgres django settings
Python Django
3 votes312 views1 answer
Sort a list by values of another one python
Python
1 vote342 views1 answer
Python eval set variable
Python