借【剑指 Offer 53】写写upper_bound,lower_bound与手写二分

剑指 Offer 53 - I. 在排序数组中查找数字 I

• 统计一个数字在排序数组中出现的次数。

剑指 Offer 53 - II. 0～n-1中缺失的数字

• 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。

之前面试有被问到过upper_bound和lower_bound，当时很久没接触，记得不太清楚了，这次写到这里刚好梳理一下；
upper_bound 和lower_bound是C++提供的库函数，作用分别是：寻找有序数组中第一个大于target数的数字所在位置和寻找有序数组中第一个大于等于target数的数字所在位置；需要注意的是，他们都有可能遇到查找不到的情况，此时返回的是数组末尾的位置，例如使用upper_bound(nums.begin(),nums.end(),target)，此时函数返回值可能是nums.end()，直接访问会出错，需进行判断。不过此题只求数量，所以不必担心这个问题：

class Solution {
   
public:
    int search(vector<int>& nums, int target) {
   
        return upper_bound(nums.begin(),nums.end(),target)-lower_bound(nums.begin(),nums.end(),target