二分查找的关键在于明确区间定义，如左闭右闭或左开右闭。许多人在实现时遇到困难，主要是因为没理解清楚区间的边界处理。文章详细解释了循环不变量规则，并基于两种常见区间定义提供了二分查找的实现示例，深入剖析每个边界处理的原因，帮助读者深化对二分法的理解。
1.循环不变量原则
在写二分查找的时候，确定好区间的定义规则（到底是左闭右闭还是左开右闭）
二分法是非常重要的基础算法，为什么很多同学对于二分法都是一看就会，一写就废？
其实主要就是对区间的定义没有理解清楚，在循环中没有始终坚持根据查找区间的定义来做边界处理。
区间的定义就是不变量，那么在循环中坚持根据查找区间的定义来做边界处理，就是循环不变量规则。
本篇根据两种常见的区间定义，给出了两种二分法的写法，每一个边界为什么这么处理，都根据区间的定义做了详细介绍。相信看完本篇应该对二分法有更深刻的理解了。
#
扫一扫
433
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
