lower_bound算法返回第一个大于等于给定值所在的位置。设置两个指针start和last，其中start指向数组的起始位置，last指向数组末尾位置之后的位置。当start和last指向相同位置时循环结束。mid指向[start,last)区间的中间位置，当中间位置元素值大于等于给定val时，说明第一个大于等于val值在mid位置的左边，更新last为mid。当中间位置元素值小于给定的val时，说明第一个大于等于val值在mid右边，不包括mid所在的位置。更新start为mid+1。 lower_bound算法返回第一个大于等于给定值所在的位置。设置两个指针
阅读背景：
实现lower_bound和upper_bound算法
来源：互联网
分享到：
