二分搜索找第一个小于target的元素本质是定位target插入点左侧位置；推荐左闭右闭区间、left初始化为-1，循环中mid需上取整避免死循环，空数组或target最小则返回-1。
二分搜索找第一个小于 target 的元素，本质是找右边界左侧位置
直接结论：这不是标准二分的“等于”或“大于等于”场景，而是要定位 target 的**插入点左侧**——即所有 nums[i] 中最大的索引 <code>i。关键不是“第一个”，而是“最靠右的那个满足条件的”。
常见误解是套用 lower_bound 或手动写“找第一个 >= target”的逻辑再减一，但边界越界、空数组、全 >= target 等情况极易出错。
手写循环版本：用左闭右闭区间，left 初始为 -1
推荐初始化 left = -1、right = nums.size()（左开右开），但更直观且不易漏的是左闭右闭 + left 从 -1 开始，这样最终 left 自然停在最后一个合法位置：
- 循环条件用
left ，每次更新后区间仍有效 - 当
nums[mid] ，说明 <code>mid可能是答案，且答案可能在右侧 →left = mid（不是mid + 1） - 否则
right = mid - 1 - 退出时
left即所求索引；若left == -1，说明没有元素 target
int lower_than_target(const vector<int>& nums, int target) {
int left = -1, right = nums.size() - 1;
while (left <h3>用 <code>std::lower_bound</code> 推导：减一后必须检查有效性</h3>
<p><code>std::lower_bound</code> 返回第一个 >= <code>target</code> 的迭代器，它左边那个位置才可能是最后一个 target 的元素。但直接减一有风险：</p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/xiazai/gongju/2823" title="C++14"><img
src="https://img.php.cn/upload/manual/001/431/639/6ac8b33c327c4749.png" alt="C++14" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="overflowclass">C++14</a>
<p class="overflowclass">C++14 对 C++11 的修正与增强版本，适合旧系统维护和较老工具链兼容。</p>
</div>
<a rel="nofollow" href="/xiazai/gongju/2823" title="C++14" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div>
<ul>
<li>若 <code>lower_bound</code> 返回 <code>begin()</code>，说明所有元素都 >= <code>target</code>，此时减一越界</li>
<li>若数组为空，<code>begin()</code> == <code>end()</code>，减一非法</li>
<li>正确做法：先判断返回位置是否为 <code>begin()</code>，是则返回 -1；否则返回 <code>it - begin() - 1</code>
</li>
</ul>
<pre class="brush:php;toolbar:false;">
int using_lower_bound(const vector<int nums int target auto it="lower_bound(nums.begin()," nums.end if nums.begin return><h3>容易踩的坑：上取整、越界、空数组、重复值处理</h3>
<p>手写时最容易卡在 <code>mid</code> 计算方式上：用 <code>(left + right) / 2</code> 在 <code>left = mid</code> 分支下会陷入死循环（比如 <code>[0,1]</code>，<code>mid</code> 始终为 0）。必须用上取整：<code>left + (right - left + 1) / 2</code>。</p>
<p>另外，即使数组有序，也要确认是否允许空输入；<code>target</code> 比所有元素都小或都大时，返回值语义必须明确（-1 还是 0？）；重复值不影响逻辑，因为只关心大小关系，不依赖唯一性。</p>
<p>实际用的时候，别硬记“第一个小于”，先想清楚你要的是插入位置的前一个索引——这个视角比字面描述更稳。</p></int>C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
