乔乔家的龙龙 2022-02-02 12:19 采纳率: 100%
浏览 55
已结题

找不重复数,不知道哪里出了毛病

img


int compare(const void* a,const void* b)
{
    return (*(int*)a - *(int*)b);
}

void differ(int* a,const int sz)
{
    qsort(a, sz, sizeof(int), compare);
    int* c = (int*)malloc(sizeof(int)* a[sz-1]);
    memset(c, 0, a[sz-1]);
    int i = 0;
    for (i = 0; i < sz; i++)
    {
        c[a[i]] ++;
    }
    for (i = 0; i <sz; i++)
    {
        if (c[a[i]] == 1)
        {
            printf("%d ",a[i]);
        }
    }
}
int main()
{
    int a[] = { 1,2,1,3,4,3,4,5,5,6 };
    int sz = sizeof(a) / sizeof(a[0]);
    differ(a,sz);
    return 0;
}   

我的思路感觉应该没有毛病,但最后输不出结果,不知道怎么肥四

  • 写回答

2条回答 默认 最新

  • 关注

    错误挺多的:
    (1)给c申请的空间应该是a[sz-1]+1个,不是a[sz-1],因为下标是从0开始,a[sz-1]的时候,最大值是a[sz-1]-1
    memset(c, 0, a[sz-1]);这里,应该是 memset(c, 0, (a[sz-1]+1)*sizeof(int));
    (2)第17行的遍历,不应该是i <sz,应该是 i < a[sz-1]+1
    (3)if (c[a[i]] == 1)这里,应该是 if (c[i] == 1),printf中显示的不应该是a[i],而是 i,因为c中的i代表的就是数组a中的元素

    img

    代码修改如下:

    #include <stdio.h>
    #include <stdlib.h>
    #include <intrin.h>
    int compare(const void* a,const void* b)
    {
        return (*(int*)a - *(int*)b);
    }
    
    void differ(int* a,const int sz)
    {
        qsort(a, sz, sizeof(int), compare);
        int* c = (int*)malloc(sizeof(int)* (a[sz-1]+1));
        memset(c, 0, (a[sz-1]+1)*sizeof(int));
        int i = 0;
        for (i = 0; i < sz; i++)
        {
            c[a[i]]++;
        }
        for (i = 0; i < a[sz-1]+1; i++)
        {
            if (c[i] == 1)
            {
                printf("%d ",i);
            }
        }
    }
    int main()
    {
        int a[] = { 1,2,1,3,4,3,4,5,5,6 };
        int sz = sizeof(a) / sizeof(a[0]);
        differ(a,sz);
        return 0;
    }   
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 2月10日
  • 已采纳回答 2月2日
  • 创建了问题 2月2日

悬赏问题

  • ¥15 银河麒麟不支持vant等前端框架怎么办?
  • ¥15 vue3的子组件在父页面调用不显示不生效问题
  • ¥15 cadence PEX
  • ¥15 phython创建了文件 显示在项目下面,但运行不了,运行时还是运行main文件,并且说main文件不允许并行运行
  • ¥20 C++哈希表的设计构造哈希表
  • ¥15 FutureWarning:不推荐使用空或全 NA 条目的 DataFrame 串联行为。怎么改呢?
  • ¥15 Chatgpt突然无法正常显示数学公式,如何解决?
  • ¥15 一个用华为模拟器做的实验。
  • ¥28 opencv Cuda C++编译
  • ¥15 插入sim卡4g模组反复断连