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

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

相关推荐

不愿透露姓名的神秘牛友
02-16 22:33
杉川机器人 嵌入式工程师 18.0k*13.0, 年终奖1~9个月
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务