如何使用C中的二进制搜索计算数组中重复项的出现？

如何解决如何使用C中的二进制搜索计算数组中重复项的出现？

我必须使用C中的二进制搜索来计算数组中某个元素的出现。 我编写了以下代码，但是当我用来输入
然后输出错误。我也尝试过预定义数组中的元素并使用此代码，并且效果很好。但是，当我使用scanf语句提供自定义输入时，程序不会忽略正确的ans。我已经在C语言中实现了几个小时。任何帮助/建议将不胜感激。

#include <stdio.h>
int fun(int array[],int s,int x,int key)
{
int ss = 0,e = s - 1;


int n = -1;

while (ss <= e)
{
int middle = (ss + e)/2;


if (x == array[middle]){  

n = middle;
if (key){ 
e = middle - 1;
}
else{ 
ss = middle + 1;
}

}


else if (x < array[middle]){
e = middle - 1;
}

else{
ss = middle + 1;
}
}
return n;
}


int main()
{

int s;
scanf("%d",&s);

int array[s];

for(int i = 0 ; i<s ; i++){

    scanf("%d",&array[i]);
}




for(int i = 0 ; i<s;i++){
    printf("%d ",array[i]);
}
printf("\n");


int x; 
scanf("%d",&x);


int f = fun(array,s,x,1);


int l = fun(array,0);


int t = l - f + 1;

    if (f!= -1){
        printf("%d ",t);
    }

    return 0;
}

解决方法

不能使用二进制搜索在未排序的数组中定位数据。这些元素必须按递增顺序进行二进制搜索。您可以使用“ qsort”对程序中的数组进行排序，也可以修改要排序的输入。

如果将输入数组修改为：[1 4 5 5 7]，则输出将是：2