单选题 适中
#20469

下面代码实现了二分查找算法,在数组 arr 找到目标元素 target 的位置,则横线上能填写的最佳代码是?( ) int binarySearch ( int…

下面代码实现了二分查找算法,在数组 arr 找到目标元素 target 的位置,则横线上能填写的最佳代码是?( )

int binarySearch(int arr[], int left, int right, int target) {
    while (left <= right) {
        _____________________ // 在此处填入代码
        if (arr[mid] == target)
            return mid;
        else if (arr[mid] < target)
            left = mid + 1;
        else
            right = mid - 1;
    }
    return -1;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析

计算 mid 需要满足:

正确性:必须保证 mid 是当前区间的中间位置。

安全性:避免整数溢出(当 left 和 right 很大时,left + right 可能溢出)。

选项A:int mid = left + (right - left) / 2,数学等价于选项C,但是通过 right - left 避免直接计算 left + right,防止溢出。