剣はオファーを指します-------ソートされた配列で番号Iを見つけます

アイデア：この
質問は典型的な二分法の基本的な問題です。ここで書いた二分法は、最小範囲で最大値を見つけることと最大範囲で最小値を見つけることとして理解できる2つのタイプに分けられます。

コード：

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;
    }
};