A67623. 下面代码实现了二分查找算法，在数组arr找到目标元素target的位置，则横线上能填写的最佳代码 是（ ）。1 int binarySearch(int arr[], int left, int right, int target) {

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

1 int binarySearch(int arr[], int left, int right, int target) { 
2  while (left <= right) { 
3   ________________________________ // 在此处填入代码 
4
5   if (arr[mid] == target) 
6    return mid; 
7   else if (arr[mid] < target) 
8    left = mid + 1; 
9   else 
10   right = mid - 1; 
11  } 
12  return -1; 
13 }