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

淡淡的烟草味﹌ 2022-05-26 02:49 123阅读 0赞

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

#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 条评论，123人围观）

还没有评论，来说两句吧...

相关阅读

相关 N37_数字在排序数组中出现的次数

题目描述统计一个数字在排序数组中出现的次数。 package new_offer; / 统计一个数字在排序数组中出现的次数 @

Myth丶恋晨/ 2023年08月17日 17:36/ 0 赞/ 83 阅读

相关求一个数字在排序数组中出现的次数

文章目录一、求一个数字在排序数组中出现的次数 1.题目描述 2.题目链接 3.解题方法一、求一

比眉伴天荒/ 2022年08月30日 12:54/ 0 赞/ 114 阅读

相关算法-数字在排序数组中出现的次数

题目：统计一个数字在排序数组中出现的次数，比如排序数组为\{1,2,3,3,3,4,5\}，那么数字3出现的次数就是3。解题思路： 1.首先，遍历数组肯定就能知道

灰太狼/ 2022年06月10日 03:29/ 0 赞/ 132 阅读

相关数字在排序数组中出现的次数

链接： [https://www.nowcoder.com/questionTerminal/70610bf967994b22bb1c26f9ae901fa2][https_w

Dear 丶/ 2022年06月06日 01:50/ 0 赞/ 115 阅读

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

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

淡淡的烟草味﹌/ 2022年05月26日 02:49/ 0 赞/ 124 阅读

相关数字在排序数组中出现的次数

写在前面 > 简直offer：数字在排序数组中出现的次数题目描述 > 统计一个数字在排序数组中出现的次数。解法暴力解：遍历数组记录出现个数。时间复杂

心已赠人/ 2022年05月17日 01:05/ 0 赞/ 116 阅读

相关数字在排序数组中出现的次数 java

数字在排序数组中出现的次数 java 题目描述统计一个数字在排序数组中出现的次数。 > 代码1： public class Solution {

- 日理万妓/ 2022年05月15日 15:27/ 0 赞/ 133 阅读

相关数字在排序数组中出现的次数

剑指offer中的题目 -------------------- 题目描述统计一个数字在排序数组中出现的次数。 -------------------- 看到有序

绝地灬酷狼/ 2022年04月11日 13:41/ 0 赞/ 136 阅读

相关数字在排序数组中出现的次数

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：[http://ac.jobdu.com/problem.php?cid=1039&pid=20][

今天药忘吃喽~/ 2022年03月20日 03:27/ 0 赞/ 131 阅读

相关数字在排序数组中出现的次数

时间限制：1秒空间限制：32768K 热度指数：197279 本题知识点： [数组][Link 1] [ 算法知识视频讲解][Link 2] 题目描述统计一个数

今天药忘吃喽~/ 2022年03月08日 01:40/ 0 赞/ 152 阅读