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 vote361 views1 answer
Pug compile exploit
Python
0 vote371 views1 answer
How to change pi hostname in python file
Python
1 vote349 views1 answer
What is values_list in django orm
Python
1 vote345 views1 answer
Python sqlite dict
Python
0 vote347 views1 answer
Heroku[web.1]: Process exited with status 3
Python
0 vote344 views1 answer
What is the correct way to sort the list 'B' using a method, the result should not return a new list, just change the list 'B' in python
Python
3 votes352 views1 answer
Pandas merge all csv in a folder
Python
0 vote417 views1 answer
How to change a particular text inside a list of dictionary
Python
1 vote328 views1 answer
How to use python to print multiplication table
Python
8 votes345 views4 answers
Numpy standard deviation
Python