前端架构师
前端算法之二分查找
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区前端算法之二分查找
二分查找又称之二分折半查找法，指的是在一个有序（升序，或者降序）的列表中进行查找某一个值的办法。它的意思是，二分查找维护查找空间的左、右和中间指示符，并比较查找目标或将查找条件应用于集合的中间值；如果条件不满足或值不相等，则清除目标不可能存在的那一半，并在剩下的一半上继续查找，直到成功为止。如果查以空的一半结束，则无法满足条件，并且无法找到目标。在实际情况中也可以这么理解。1. 有一个有序的列表（例如某个升序或者降序的大批量数据）
