weixin_66087998的博客

原创 python力扣二分查找法

在给定了一串列表中，首先我们得判断是否是按照大小规则的排列，找出首位的下标和末位的下标相加除2，得到中位下标（可以得到中位数的值）。我们将中位数和需要求的数值进行大小的对比，舍弃对中位数的前一半查找，反之则舍弃对后一半范围查找，达成开方效果，同时在新的查找范围重新计算出中位数，重复循环得到范围。用第一项位置加最后一项位置除以2，得到中位数，我们再将中位数和需要查找的数值的大小进行对比，再缩小一半的查询范围，重复以往可以最终锁定一个极小的范围。使用二分法，可以在一定范围内快速的寻找到数值的范围，并且来定位。