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

0 vote170 views1 answer
Geopandas nan to 0
Python
6 votes177 views5 answers
Python open folder in explorer
Python
5 votes167 views3 answers
ImportError: No module named flask
Python
-3 votes187 views6 answers
Python 3.8 release date
Python
0 vote180 views1 answer
Set_flip_h( false )
Python
0 vote175 views1 answer
Try python import
Python
3 votes198 views1 answer
Flask delete cookie stackoverflow
Python Flask
2 votes178 views1 answer
How to check how much time elapsed Python
Python
0 vote196 views1 answer
Flask echo server
Python Flask
0 vote173 views1 answer
Python get response headers
Python