用C++实现二分查找算法的函数,用于在已排序的数组中查找目标值的位置,找不到则返回-1。要正确实现该函数,应在下划线分别填上?
int binarySearch(const std::vector& arr, int target) {
int left = 0;
int right = arr.size() - 1;
while (left <= right) {
int mid = left + (right - left) / 2;
if (arr[mid] == target)
return mid;
else if (arr[mid] < target)
____________
else
____________
}
return -1;}