二分方法:假设目标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

相关推荐

点赞 评论 收藏
分享
ArisRobert:统一解释一下,第4点的意思是,公司按需通知员工,没被通知到的员工是没法去上班的,所以只要没被通知到,就自动离职。就是一种比较抽象的裁员。
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务