边界为l<=r时,二分搜索一定结束在target的前面吗?

如果有while( l <= r )来作为边界,且target不存在,那么循环结束后的mid一定是小于target的最大值吗?为什么?想了半天都没想明白。#C/C++#
全部评论
因为这个时候,l是大于r的,说明上一个middle是小于tartget所以下一步l>r跳出循环了
点赞 回复 分享
发布于 2019-07-18 14:33

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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