python

2024-07-10 17:30| 来源: 网络整理| 查看: 265

二分搜索一、二分搜索算法的原理二、二分搜索模板三、练习1.找出最小下标2.旋转数组中找最小值3.旋转数组中查找一个数4.查找一个区间5.空字符串列表中找下标四、总结

一、二分搜索算法的原理

举个简单的例子：大家肯定玩过猜数字的游戏，在1-100之间选一个数字，让另一个人来猜。大概率都会猜50，然后再根据大小来进行下一步判断。这其实就是二分法的原理：

通过取中间的数来判断与目标数的大小从而进行下一步判断。包含有两个要求： 1.有限长度 2.有序数组# 系列文章目录

二、二分搜索模板

在一个排好序的数组中找出所查询数字的下标：通过left和right来控制所指向数组中的数字，通过mid与所查找数字进行比较，如果mid大，则让right=mid；反之让left=mid；最终跳出循环，返回mid的值，没找到的话返回-1

def search(listt, num): left = 0 right = len(listt) - 1 while left+1

【本文地址】

公司简介

联系我们