在排序数组中找出给定数字出现的次数

这个思路不是很难,由于平时练习甚少,还是在细节浪费了一些时间,以后注意细节
:先用二分法找到给定数字,然后找它左面出现几次,右面出现几次,然后相加

#include<stdio.h>
int main(void)
{
        int n,a[]={1,2,2,3,4,4,4,4,4,5,6,7,7,7,7,8,9,10,11,11,11,12,13};
        int start,end,mid,find,q,h,i=0,j=0;
        n=sizeof(a)/sizeof(int);
        start=0;
        end=n-1;
        scanf("%d",&find);//输入要查找的数字
        while(start<end)//二分查找
        {
                mid=(start+end)/2;
                if(a[mid]<find)  start=mid+1;
                else if(a[mid]>find) end=mid-1;
                else  break ;//找到,退出循环
        }
        q=h=mid;

        while(q*h!=1)//统计个数
        {
                        if(a[q-i]==find)        {i++;}//统计左面有几个
                         else q=-1;

                        if(a[h+j]==find)        {j++;}//统计右面有几个
                        else h=-1;
        }
        if(i==0&&j==0) printf("1");//当重复数字只有一个时
        else   printf("%d",i+j-1);
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值