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++
详细赞一个，最近刚好看到了这个。😂
相关推荐