二分查找：基于有序序列的查找算法。 通过和中间元素的比较，每次将查找区间减半，可以大大提高查找的效率，时间复杂度为 O(logn) 入门题目类型： 在一个有序的序列中查找 x（序列中的不存在重复的数字） 在一个有序的序列中查找第一个大于等于 x 的数（序列中的存在重复的数字） 在一个有序的序列中查找第一个大于 x 的数（序列中的存在重复的数字） 除了基本的代码外，我们还需要掌握 lower_bound函数和upper_bound函数 两个基本的二分查找函数。