二分查找

核心思想:从中间开始找,如果等于中间的数直接返回,如果比中间的数小就在左边找,如果比中间数大就在右边找,这样循环
实现:有三个指针,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

相关推荐

嵌入式的小白:简历关键的就是项目经历,你这密密麻麻的,我一点开就不想看了,每一条都不换行,而且每一个里面写那么多,需要精简一下,这样别人看一眼就能知道你做了啥,用了啥技术
点赞 评论 收藏
分享
11-06 23:30
已编辑
华中师范大学 后端工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务