题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

class Solution {
public:
int getNumberOfK(vector[HTML_REMOVED]& nums , int k) {

    if(nums.empty())return 0;
    int l=0,r=nums.size()-1;

//左端
    while(l<r)
    {
        int mid =l+r>>1;
        if(nums[mid]>=k)r=mid;
        else l=mid+1;
    }

    int x=r;
    l=0,r=nums.size()-1;
//右端    
    while(l<r)
    {
        int mid=l+r+1>>1;
        if(nums[mid]<=k)l=mid;
        else r=mid-1;
    }

    if(nums[r]!=k)return 0;
    return r-x+1;
}

};

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla