注意 不会输出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: /** * 二分查找 ...