单选题
适中
#20469
下面代码实现了二分查找算法,在数组 arr 找到目标元素 target 的位置,则横线上能填写的最佳代码是?( ) int binarySearch ( int…
下面代码实现了二分查找算法,在数组 arr 找到目标元素 target 的位置,则横线上能填写的最佳代码是?( )
答案与解析
正确答案:A
解析
计算 mid 需要满足:
正确性:必须保证 mid 是当前区间的中间位置。
安全性:避免整数溢出(当 left 和 right 很大时,left + right 可能溢出)。
选项A:int mid = left + (right - left) / 2,数学等价于选项C,但是通过 right - left 避免直接计算 left + right,防止溢出。