实现lower_bound和upper_bound算法

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

int myLowerBound(vector<int> &data, int k){int start = 0;int last = data.size();while (start < last){int mid = (start + last) / 2;if (data[mid] >= k){last = mid;}else{start = mid + 1;}}return start;}

    upper_bound算法返回第一个大于给定元素值所在的位置，设置两个指针start和last，其中start指向数组的起始位置，last指向数组末尾位置之后的位置，当start和last指向相同位置时循环结束，mid指向[start,last)区间的中间位置，当中间位置元素值小于等于给定val时，说明第一个大于val值在mid位置的右边更新start为mid+1。当中间位置元素值大于给定元素时，说明第一大于在mid左边，包括mid所在位置，所以更新last为mid。

int myUpperBound(vector<int> &data, int k){int start = 0;int last = data.size();while (start < last){int mid = (start + last) / 2;if (data[mid] <= k){start = mid + 1;}else{last = mid;}}return start;}