二分查找

核心思想:从中间开始找,如果等于中间的数直接返回,如果比中间的数小就在左边找,如果比中间数大就在右边找,这样循环
实现:有三个指针,low,high,mid,mid等于(low+high)//2,
如果low比high小
把目标值与mid比较,如果等于mid,返回mid;如果比mid所指值小,向右边找,意思就是此时high等于mid-1;如果比mid所指值大像右边找,意思是low为mid+1;这样完了之后,无论在左边找还是在右边找,high或low变了,mid也要重新计算一下。
否则low不比high小,返回,说明找不到

全部评论
等待大神求解。
点赞 回复 分享
发布于 2022-04-18 22:14

相关推荐

2024-12-25 09:09
四川师范大学 运营
下北泽沼气能源公司HR_田所浩二:个人比较在意wlb,不喜欢生活让步于生活,所以坚定选Walmart
点赞 评论 收藏
分享
数学转码崽:太可惜了老哥,你这背景这么好,但是项目真的拉了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务