std::lower_bound返回首个≥target的迭代器，upper_bound返回首个>target的迭代器；二者配合可安全获取目标值的完整闭区间范围，避免手写二分的越界与死循环风险。
如何用 std::lower_bound 和 std::upper_bound 找第一个/最后一个位置
标准库已提供稳定、边界安全的实现，无需手写二分循环。关键不是“能不能写”，而是“为什么必须用这两个函数而不是自己改 binary_search”。std::lower_bound 返回第一个 ≥ target 的迭代器，std::upper_bound 返回第一个 > target 的迭代器；两者配合就能得到闭区间 [first, last) 的完整范围。
常见错误是直接对 std::binary_search 的返回值做指针运算——它只返回 bool，不提供位置信息。另一个坑是手动实现时混淆“查找到即返回”和“必须收缩到边界”的逻辑，尤其在 target 不存在时容易越界或死循环。
使用示例：
vector nums = {1,2,2,2,3,4,4};
auto left = lower_bound(nums.begin(), nums.end(), 2); // 指向索引 1
auto right = upper_bound(nums.begin(), nums.end(), 2); // 指向索引 4
int first = (left != nums.end() && *left == 2) ? left - nums.begin() : -1;
int last = (right != nums.begin() && *(right-1) == 2) ? right - nums.begin() - 1 : -1;
手写左边界查找时，while 条件和 mid 更新怎么写才不出错
核心在于统一使用 left 循环条件，并始终让 right 指向“可能的右边界外侧”，即搜索区间为 [left, right)。这样所有更新都可无脑处理，不会漏掉单元素情况。
立即学习“C++免费学习笔记（深入）”；
错误写法包括：left 配合 right = mid - 1（易越界）、mid = (left + right) / 2 在大数据下整数溢出、未处理 nums[mid] == target 时该往哪缩。
正确要点：
