给定一个有序数组nums和一个目标值target，如果目标值存在于数组中，则返回其在数组中的索引；如果目标值不存在于数组中，则返回它将会被插入的位置的索引，使得插入目标值后数组仍然保持有序（例如在{2,4,6,8}中寻找目标值5，返回的索引是2） 。根据下面C++ 实现的二分算法，应在下划线填上？
int searchInsert(vector& nums, int target) {
int left = 0;
int right = nums.size() - 1;
while (left <= right) {
int mid = left + (right - left) / 2;
if (nums[mid] == target) {
return mid;
} else if (nums[mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
}
_________}