Leetcode部分二分查找相关练习
一、 二分查找
1.栈的定义
二分查找算法也称折半查找算法,是在有序数组中用到的较为频繁的一种查找算法。在未接触二分查找算法时,最通用的一种做法是,对数组进行遍历,跟每个元素进行比较,即顺序查找。二分查找较顺序查找更优,因为这种算法每一次比较都使查找范围缩小一半。
2.栈的实现
2.1 实现一个有序数组的二分查找算法
def binarysearch(a, num):
length = len(a)
low = 0
high = length - 1
while low <= high:
mid = int(low + ((high - low) / 2)) ##使用(low+high)/2会有整数溢出的问题
if a[mid] < num:
low = mid + 1
elif a[mid] > num:
high = mid - 1
else:
return mid
return -1
if __name__ =&