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 vote237 views1 answer
Python remove \xa0
Python
0 vote274 views1 answer
Python function with infinite parameters
Python
0 vote263 views2 answers
Select list of columns pandas
Python
0 vote240 views1 answer
Use python3.7 as default
Python
1 vote223 views1 answer
How to take index first and last in python in one way
Python
0 vote244 views1 answer
Python convert latitude longitude to x y
Python
0 vote241 views1 answer
How to redirect in django rest framework
Python
0 vote235 views1 answer
Import cv2 illegal instruction (core dumped)
Python
2 votes228 views2 answers
Gpu training tensorflow
Python
1 vote244 views1 answer
How to get index of week in list in python
Python