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

2 votes263 views1 answer
How to run jupyter notebook
Python
0 vote347 views1 answer
Using default as none in django mdoels
Python Django
0 vote289 views1 answer
Beautifulsoup remove empty tags
Python
16 votes256 views2 answers
Python reimport module
Python
0 vote289 views1 answer
Def Dijsktra(graph,source): dist = [0]*5 dist[0] = source v = 1 unvisited = {place: None for place in graph.keys()} visited = {} current = source currentDistance = 0 unvisited[current] = currentDistance
Python
0 vote275 views3 answers
Pandas replace nulls with zeros
Python
-1 vote268 views3 answers
Hello world in python 3
Python
2 votes287 views2 answers
Django response headers
Python Django
1 vote329 views1 answer
Django gunicorn static file not found
Python Django
0 vote291 views3 answers
How to catch ctrl c in python
Python