二分查找

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

相关推荐

06-18 13:28
已编辑
门头沟学院 Web前端
爱睡觉的冰箱哥:《给予你300的工资》,阴的没边了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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