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 vote144 views1 answer
Drawing diff circles with random radius in diff positions .
Python
0 vote118 views1 answer
Flask decorator causes views to be named the same thing
Python
0 vote150 views1 answer
Show all urls django extensions
Python Django
0 vote145 views1 answer
Del en python
Python
0 vote205 views1 answer
Custom auth django channels
Python Django
1 vote139 views4 answers
How to do a print statement in python
Python
11 votes126 views4 answers
How to make a qr code generator in python
Python
1 vote120 views1 answer
Dataframe select entries that are in a list
Python
0 vote137 views1 answer
How to delete all elements of a list in python
Python
2 votes135 views2 answers
Commands.has_role discord.py
Python