思路：
这道题是很典型的二分基础题，这里我自己写的二分是分两种的，可以理解为最小范围找最大值以及最大范围找最小值。

代码：

class Solution {
    
    
public:

    int func_1(vector<int>& nums,int target){
    
    
        int l = 0,r = nums.size()-1;
        while(l<r){
    
    
            int mid = (l+r) >> 1;
            if(nums[mid] >= target) r = mid;
            else l = mid+1;
        }
        if(nums[l]==target) return l ;
        else return -1;
    }

    int func_2(vector<int>& nums,int target){
    
    
        int l =0, r = nums.size()-1;
        while(l<r){
    
    
            int mid = (l+r+1)>>1;
            if(nums[mid] <= target)
                l =mid;
            else 
                r =mid-1;
        }
        return l;
    }
    int search(vector<int>& nums, int target) {
    
    
        if(nums.size()==0) return 0;
        int idx =  func_1(nums,target);
        if(idx==-1) return 0;

        int idy = func_2(nums,target);
        return idy-idx+1;
    }
};