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 vote178 views2 answers
Compute the variance of this RDD’s elements
Python
-1 vote223 views1 answer
Pop a string from a list python
Python
31 votes182 views2 answers
Matplotlib 3.0.3 wheel file
Python
0 vote181 views1 answer
Obtenir coordonnees souris python
Python
0 vote181 views1 answer
Creating rest api in serverless with python
Python
1 vote180 views1 answer
Python check if variables are the same
Python
0 vote189 views2 answers
Pyspark parquet to dataframe
Python
8 votes191 views4 answers
Python list prime numbers
Python
1 vote195 views1 answer
Convert arrary to int
Python
3 votes173 views1 answer
Tf.squeeze()
Python