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

题目描述：
统计一个数字在排序数组中出现的次数。

示例 1:
输入: nums = [5,7,7,8,8,10], target = 8
输出: 2

示例 2:
输入: nums = [5,7,7,8,8,10], target = 6
输出: 0

限制：
0 <= 数组长度 <= 50000

方法1：
主要思路：
（1）使用两次二分查找，找出左右边界；
（2）这里使用的二分查找的比较条件是 left<=right（既 i<=j）,故最后两个left和right一定是错开的；
（3）循环内部，在查找右侧边界时，将等于目标值的情况，放到移动左指针的判断中，这样最后，左指针一定不会指向目标值，获得第一个大于等于目标值的边界，既右边界，而右指针则可能指向目标值（若目标值存在的话），或者小于目标值的位置；
（4）同理，搜索左边界时，将等于目标值的情况，放到移动右指针的判断中；

class Solution {
public:
    int search(vector<int>& nums, int target) {
        if(nums.empty()){
            return 0;
        }
        int i=0,j=nums.size()-1;
        while(i<=j){
            int mid=i+(j-i)/2;
            if(nums[mid]<=target){//等于的情况，放到移动左指针的位置，获得右边界
                i=mid+1;
            }
            else{
                j=mid-1;
            }
        }
        int right=i;//右边界
        if(j>=0&&target!=nums[j]){
            return 0;
        }
        i=0;
        j=right;
        while(i<=j){
            int mid=i+(j-i)/2;
            if(nums[mid]<target){
                i=mid+1;
            }
            else{//等于的情形，放到了右指针，获得左边界
                j=mid-1;
            }
        }
        int left=j;
        return right-left-1;//返回长度
    }
};