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 votes204 views2 answers
.get python
Python
2 votes191 views2 answers
Fibonacci using function in python
Python
1 vote189 views1 answer
Django model query join
Python
1 vote272 views1 answer
Python replace all new lines with space
Python
0 vote198 views1 answer
How to subtract numbers in python
Python
2 votes208 views3 answers
Python pywin32 get current cursor row
Python
0 vote196 views1 answer
Last executed query in flask api
Python
15 votes201 views3 answers
Python get input from console
Python
0 vote196 views2 answers
Django APIView Pagination
Python
0 vote188 views1 answer
How to replace first line of a textfile python
Python