2021-09-12 23:38 南京理工大学 C++
关注
二分方法：假设目标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
全部评论
aJanm
桂林理工大学 C++
详细赞一个，最近刚好看到了这个。😂
相关推荐
查看8道真题和解析
OPPO公司福利 1108人发布 
点赞 评论 收藏
分享
01-07 20:03
蚌埠坦克学院 Java 
李橙子：结果虽不够理想，但过程本身已是宝贵的淬炼。能把学习机会放在薪酬之前，证明你目光长远。先踏实进去，用这段时间扎实学好Python后端，把公司项目吃透，你的价值会在下一份工作中完全体现。这个起点，值得。 点赞 评论 收藏
分享