BohumLee 2021-11-01 11:11 采纳率: 80%
浏览 38
已结题

请问是否有更高效的算法实现?

题目描述:
已知顺序存储结构的线性表L,其元素在表中有序排列,并且存在相同元素。编写高效算法,找出重复次数最多的数据元素并统计其重复次数,由参数返回该元素和重复次数。(若存在多个这样的元素,返回表中先出现的元素即可)

我的思路
遍历顺序表,一边遍历一边记录出现次数;

提问
是否有更为高效的算法?顺便附上算法代码,谢谢!

  • 写回答

5条回答 默认 最新

  • 关注

    代码如下,如有帮助,请帮忙采纳一下,谢谢。

    img

    代码:

    
    #include <stdio.h>
    #define N 20
    struct LinkList 
    {
        int arr[N];
        int length;
    };
    
    //创建链表
    void CreateList(struct LinkList *lst)
    {
        int i,n;
        lst->length = 0;
        printf("请输入10个元素存入数组中");
        for (i=0;i<10;i++)
        {
            scanf("%d",&n);
            lst->arr[lst->length] = n;
            lst->length++;
        }
    }
    //查重,返回重复数最多的元素及个数
    void GetRepeat(struct LinkList *lst,int *data,int *nmb)
    {
        struct LinkList* p;
        int i=0;
        int cnt = 1;
        if(lst == 0) {data = 0;nmb = 0;return;}
        for (i=1;i<lst->length;i++)
        {
            if(lst->arr[i] == lst->arr[i-1])
                cnt++;
            else
            {
                if(cnt > *nmb)
                {
                    *nmb = cnt;
                    *data = lst->arr[i-1];
                }
                cnt = 1;
            }
        }
        if(cnt > *nmb)
        {
            *nmb = cnt;
            *data = lst->arr[i-1];
        }
    }
    
    //显示列表
    void print(struct LinkList *lst)
    {
        int i;
        printf("链表当前元素为:");
        for (i=0;i<lst->length;i++)
        {
            if(i<lst->length-1)
                printf("%d ",lst->arr[i]);
            else
                printf("%d\n",lst->arr[i]);
        }
    }
    
    
    int main()
    {
        struct LinkList lst;
        int data,nmb=0;
        CreateList(&lst);
        print(&lst);
        GetRepeat(&lst,&data,&nmb);
        printf("重复最多的数是%d,重复次数%d",data,nmb);
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 4月24日
  • 已采纳回答 4月24日
  • 创建了问题 11月1日

悬赏问题

  • ¥15 wamp3.3.5安装完成后图标正常显示绿色,鼠标左右键点击图标均无反应。求解决方法。
  • ¥15 鼠标点击的这条记录了什么?
  • ¥15 在写pid调速的程序时,电机始终维持最大速度
  • ¥15 帅锅们,我很想知道这个论坛是用什么模板搭的(T_T)
  • ¥15 请问如何查看手机root记录?
  • ¥15 商城小程序订单号重复
  • ¥15 学校优化算法sbo和蚁群算法怎么结合
  • ¥21 matlab怎么求时域信号的二阶导数
  • ¥15 判断两个表是否完全相同
  • ¥15 java map类型数据格式,如何快速通过前缀匹配元素