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

Question

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;
}   

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

Answer 1

错误挺多的：
（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中的元素

代码修改如下：

#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;
}