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 vote256 views2 answers
Get timestamp from string python
Python
40 votes234 views2 answers
String to list
Python
0 vote237 views4 answers
How to open a dataset in netcdf4
Python
0 vote227 views1 answer
57 *2
Python
4 votes251 views2 answers
Compare multiple columns in pandas
Python
1 vote247 views2 answers
How to 404 custom page not found in django
Python
0 vote244 views1 answer
One liner if else statement python
Python
1 vote227 views1 answer
Python sort a list by a custom order
Python
1 vote272 views1 answer
How to lock writing to a variable thread python
Python
0 vote277 views1 answer
Convert images to JPEG
Python