注意 不会输出0，该题的“位置”是从1开始计数的 核心思路 始终维护答案在左闭右闭的 [l, r] 区间内 编码思路： 为了方便访问 vector ,先不考虑从 1 开始计数的的问题，假设答案的范围是 [0, n]（实际输出的就是 [1, n+1] ) 保持 [l, r] 是答案所在的区间，终止条件即 l == r 每次检验 a[mid] 与查找值 v 的关系来进一步确定答案所在的区间 如果 a[mid] < v ，答案一定在 [mid+1, r] 区间，否则答案一定在 [l, mid] 区间 class Solution { public: /** * 二分查找 ...