c_cpp 计算已排序数组中的出现次数（或频率）

Posted 2021-05-14

#include<iostream>
using namespace std;

int binary(int a[],int l,int r,int x){
    if(l<=r){ //using binary search
        int m=(l+r)/2;
        if (a[m]==x)
            return 1+binary(a,l,m-1,x)+binary(a,m+1,r,x);
        if (a[m]>x)
            return binary(a,l,m-1,x);
        return binary(a,m+1,r,x);
    }
    return 0;
}

int main(){
    int n,x;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    cin>>x;

    int count=binary(a,0,n-1,x);
    cout<<"Frequency is: "<<count;
}