LC34 在排序数组中查找元素的第一个和最后一个位置 模板 lowerBound（左边界，第一个 >= target）： upperBound（右边界，最后一个 = target 的位置。 核心在于 mid 的计算和区间的收缩方向。mid = l + (r - l) / 2，不 +1，mid 倾向于靠左。 当 nums[mid] >= target：mid 本身可能是答案 → r = mid，区间

7.1 左边界（第一个满足） int upper(int l, int r) { while (l mid 必须 +1！否则 (l, l+1) 区间会死循环——不加 1 时 mid 永远等于 l，l = mid 不改变 l。 7.3 二分答案 "最大值最小化"/"最小值最大化" → 二分。值域大用 long，防 (l+r)/2 溢出。 LC34 排序数组第一个和最后一个位置 LC704 二分查