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

11 votes178 views3 answers
How to get the length of a string in python
Python
0 vote192 views1 answer
Python os path safe string
Python
0 vote167 views1 answer
Opencv set window size
Python
5 votes184 views3 answers
Extract zip file python
Python
5 votes233 views4 answers
Get user django
Python Django
1 vote178 views1 answer
E: Unable to locate package python3-pip docker file
Python
1 vote128 views2 answers
How to use beautifulsoup
Python
0 vote201 views1 answer
Docker python heelo world doesnt print anything
Python
0 vote173 views1 answer
Python tkinter button with event
Python
2 votes167 views1 answer
How to strip quotation marks in python
Python