我的 CSDN 原文地址，转载请标明 这道题好水，就是不好理解而已…… 思路 暴力的复杂度是 n 2 n^2 n2 显然不可能通过 不难想到先排序，然后再使用二分查找。 lower_bound(begin, end, num) 可以返回一个有序序列的不小于 n u m num num 的值的地址，不存在则返回 e n d end end。常用用法：通过返回的地址减去起始地址 b e