二分查找！！！！

比如有个从小到大排列的数组：[5, 7, 7, 8, 8, 10]

找到第一个≥8的数的位置

左闭右闭：

vector<int> nums{5, 7, 7, 8, 8, 10}; int target = 8; int lower_bound1() { int l = 0, r = nums.size() - 1; while(l <= r) { // [l, r] int m = l + (r - l) / 2; if(nums[m] < target) { // [m + 1, r] l = m + 1; }else { // [l, m - 1] r = m - 1; } } return l; // r + 1 }

左闭右开：

int lower_bound2() { int l = 0, r = nums.size(); while(l < r) { // [l, r) int m = l + (r - l) / 2; if(nums[m] < target) { // [m + 1, r) l = m + 1; }else { // [l, m) r = m; } } return l; // r }

左开右开：

int lower_bound() { int l = -1, r = nums.size(); while(l + 1 < r) { // (l, r) int m = l + (r - l) / 2; if(nums[m] < target) { // (m, r) l = m; }else { // (l, m) r = m; } } return r; // l + 1 } 找到第一个＞8的数的位置

转化成：找到第一个 ≥ x + 1的数

找到第一个＜8的数的位置

转化成：找到第一个 ≥ x 的左边那个数

找到第一个 ≤ 8的数的位置

转化成：找到第一个＞x的左边那个数