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

1 vote206 views2 answers
Django sum get 0 if none
Python
0 vote309 views3 answers
Discord python send message every minute
Python
1 vote207 views1 answer
Pyqt5 qlineedit on change
Python
1 vote132 views1 answer
Da
Python
0 vote180 views1 answer
Import external script in django views
Python
0 vote161 views1 answer
Python long numbers as string
Python
1 vote253 views1 answer
How to custom page not found in django
Python Django
2 votes169 views3 answers
Can't find model 'en_core_web_sm'. It doesn't seem to be a shortcut link, a Python package or a valid path to a data directory.
Python
0 vote182 views1 answer
Django queryset with multiple contain keyword
Python
1 vote168 views1 answer
How to separate x and y from mouse position python
Python