[已解决]各位大佬帮忙看下

basketmn

能不能帮我写一个用新建数组的方法去重，不要用indexof.
谢谢！

最佳答案

月排行榜 / 总排行榜

jhq999

2022-11-29 11:23:30

int qucong(int *des,int *src,int n)
{
        int ishav[n]={0};
        int i,j,k,p;
        for(i=0,j=0,p=0;i<n;i+=1)
        {
                for(k=0;k<p;k+=1)
                {
                        if(src[i]==ishav[k])break;
                }
                if(k==p)des[j++]=ishav[p++]=src[i];
        }
        return j;
}

struct  NODE
{
        int val;
        struct  NODE * left,*right;
};
int qucong(int *des,int *src,int n)
{
        struct  NODE *nodes=(struct  NODE *)calloc(n,sizeof(struct  NODE ));
        int i,j,pt=0,flag;
        nodes[0].val=des[0]=src[0];
        pt=1;
        for(i=1,j=1;i<n;i+=1)
        {
                struct  NODE* p=nodes;
                flag=0;
                while(src[i]!=p->val)
                {

                        if(src[i]<p->val)
                        {
                                if(p->left)p=p->left;
                                else 
                                {
                                        nodes[pt].val=src[i];
                                        p->left=&nodes[pt++];
                                        flag=1;
                                        break;
                                }
                        }
                        else
                        {
                                if(p->right)p=p->right;
                                else 
                                {
                                        nodes[pt].val=src[i];
                                        p->right=&nodes[pt++];
                                        flag=1;
                                        break;
                                }
                        }

                }
                if(flag)des[j++]=src[i];
        }
        
        free(nodes);
}

跳转到最佳答案楼层

jhq999

仅限于ascii吗的字符串

int qucong(char * des,char * src)
{
        char letter[128]={0};
        int i=0,j=0;
        for(i=0,j=0;src[i];i+=1)
        {
                if(0==letter[src[i]])
                {
                        des[j]=src[i];
                        letter[src[i]]=1;
                        j+=1;
                }
        }
        return j;
}

basketmn

jhq999 发表于 2022-11-29 10:58
仅限于ascii吗的字符串

大佬，是我没说清楚！
是一维数字数组

jhq999

int qucong(int *des,int *src,int n)
{
        int ishav[n]={0};
        int i,j,k,p;
        for(i=0,j=0,p=0;i<n;i+=1)
        {
                for(k=0;k<p;k+=1)
                {
                        if(src[i]==ishav[k])break;
                }
                if(k==p)des[j++]=ishav[p++]=src[i];
        }
        return j;
}

struct  NODE
{
        int val;
        struct  NODE * left,*right;
};
int qucong(int *des,int *src,int n)
{
        struct  NODE *nodes=(struct  NODE *)calloc(n,sizeof(struct  NODE ));
        int i,j,pt=0,flag;
        nodes[0].val=des[0]=src[0];
        pt=1;
        for(i=1,j=1;i<n;i+=1)
        {
                struct  NODE* p=nodes;
                flag=0;
                while(src[i]!=p->val)
                {

                        if(src[i]<p->val)
                        {
                                if(p->left)p=p->left;
                                else 
                                {
                                        nodes[pt].val=src[i];
                                        p->left=&nodes[pt++];
                                        flag=1;
                                        break;
                                }
                        }
                        else
                        {
                                if(p->right)p=p->right;
                                else 
                                {
                                        nodes[pt].val=src[i];
                                        p->right=&nodes[pt++];
                                        flag=1;
                                        break;
                                }
                        }

                }
                if(flag)des[j++]=src[i];
        }
        
        free(nodes);
}

jackz007

#include <stdio.h>

int foo(int e[] , int d[] , int n)
{
        int c , i , j                                            ;
        e[0] = d[0]                                              ;
        for(c = i = 1 ; i < n ; i ++) {
                for(j = 0 ; j < c ; j ++) if(e[j] == d[i]) break ;
                if(j == c) e[c ++] = d[i]                        ;
        }
        return c                                                 ;
}

int main(void)
{
        int d[200] , e[200] , i , k , n                          ;
        scanf("%d" , & n)                                        ;
        for(i = 0 ; i < n ; i ++) scanf("%d" , & d[i])           ;
        k = foo(e , d , n)                                       ;
        printf("%d" , e[0])                                      ;
        for(i = 1 ; i < k ; i ++) printf(" %d" , e[i])           ;
        printf("\n")                                             ;
}

        编译运行实况：

D:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\C>x
15
1 2 3 4 5 1 3 5 7 9 2 4 6 8 10
1 2 3 4 5 7 9 6 8 10

D:\[00.Exerciese.2022]\C>x
15
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1

D:\[00.Exerciese.2022]\C>

basketmn

感谢两位大佬，我先研究下，稍后给最佳