二分方法:假设目标tar在arr[1]处,那么我们的二分过程就是:1)设初始值:定义一个二分的开始下标为l,结束下标为r,如图所示:2)二分一半,中间位置为 mid = l + ((r - l) >> 1), val>>1, 表示val右移一位相当于val/2,相当于 l+(r-l)/2,这样的写法是防止溢出。如果写成 mid = (l+r)/2; l+r可能会溢出。3) 如果 tar == arr[mid],说明找到tar 4)比较:如果tar > arr[mid], 说明tar在区间[mid+1, r]中,l = mid + 1 5)如果tar < arr[mid],说明tar在区间[l, mid-1]中, r = mid - 1
全部评论
详细赞一个,最近刚好看到了这个。😂
点赞 回复 分享
发布于 2021-10-12 21:42

相关推荐

07-22 11:35
门头沟学院 Java
谁知道这是为什么吗,有没有懂的佬给讲讲
理智的小饼干又熬夜了:鹅打电话问我参不参加后台提前批,说是有的但还没放官网
点赞 评论 收藏
分享
06-28 22:48
已编辑
广东金融学院 Java
小浪_Coding:学院本+这俩项目不是buff叠满了嘛
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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