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 vote103 views1 answer
To_csv drop index
Python
0 vote99 views1 answer
Appending objects to a list contained in a dictionary python
Python
1 vote56 views2 answers
How to add a column in start of dataset using pandas
Python
0 vote92 views2 answers
SQLAlchemy Users to JSON code snippet
Python
0 vote129 views1 answer
Use in in django while preserving order
Python Django
17 votes100 views4 answers
How to check how many items are in a list python
Python
2 votes99 views1 answer
Get cell pandas
Python
12 votes102 views4 answers
Unzip file python
Python
0 vote94 views1 answer
How to define the range of values in seaborn heatmap
Python
27 votes94 views2 answers
Rename column name pandas dataframe
Python