自己实现C++里的lower_bound和upper_bound函数

int lower_bound(vector<int> &nums, int target) {
int l = 0, r = nums.size(), mid;
while (l < r) {
mid = (l + r) / 2;
if (nums[mid] >= target) {
r = mid;
} else {
l = mid + 1;
}
}
return l;
}

int upper_bound(vector<int> &nums, int target) {
int l = 0, r = nums.size(), mid;
while (l < r) {
mid = (l + r) / 2;
if (nums[mid] > target) {
r = mid;
} else {
l = mid + 1;
}
}
return l;
}

这里要知道为什么这么写？这是左闭右开的写法，左边+1增长不会超过右边，右边控制结束循环的位置，就是大于等于target的位置或者大于target的位置。