给定一个长度为 nn 的有序数组nums,其中可能包含重复元素。下面的函数返回数组中某个元素target的

左边界,若数组中不包含该元素,则返回−1。例如在数组nums = [5,7,7,8,8,10]中查找target=8,函数返

回8在数组中的左边界的索引为3。则横线上应填写的代码为( )。

int getLeftBoundary(vector<int>& nums, int target) {   int left = 0;   int right = nums.size() - 1;    while (left < right) {      int middle = left + ((right - left) / 2);      if (target <= nums[middle])         ________________________________ // 在此处填入代码      else         left = middle+1;   }    return nums[left]==target?left:-1;}
填写答案