栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

关于二分查找

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

关于二分查找

在做二分查找相关的题时,总是会疑惑 何时取left

在做剑指 Offer 53 - I. 在排序数组中查找数字 I 的时候 这道题采用二分来做的时候就可以很好的来理解二分查找了。二分查找其实也可以是二段的,分开来查询, 在我们思考的时候其实也可以查找目标元素的左边界和右边界。

具体的解题方法就不再赘述了,解题的大佬肯定比我说的更清楚。

我的想法当时就是找到当前数组的左边界,但怎么取找呢 

在我们做nums【mid】>=target 时 让 right=mid 

这里让mid赋值给right  而不是让right=mid-1 是包含了此时这个数为目标数的情况,不然会跳过这个数,因为我们要找的是左边界,所以要包含他。 从右边逼近。所以右边要包含

同理找右边界 左边包含, nums[mid]<=target 时 让left=mid; 左边慢慢的逼近

所以此时的while的条件就是left

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/299167.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号