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

basketmn

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

最佳答案

月排行榜 / 总排行榜

jhq999

2022-11-29 11:23:30

1. int qucong(int *des,int *src,int n)
   
2. {
   
3.         int ishav[n]={0};
   
4.         int i,j,k,p;
   
5.         for(i=0,j=0,p=0;i<n;i+=1)
   
6.         {
   
7.                 for(k=0;k<p;k+=1)
   
8.                 {
   
9.                         if(src[i]==ishav[k])break;
   
10.                 }
    
11.                 if(k==p)des[j++]=ishav[p++]=src[i];
    
12.         }
    
13.         return j;
    
14. }

复制代码

1. struct  NODE
   
2. {
   
3.         int val;
   
4.         struct  NODE * left,*right;
   
5. };
   
6. int qucong(int *des,int *src,int n)
   
7. {
   
8.         struct  NODE *nodes=(struct  NODE *)calloc(n,sizeof(struct  NODE ));
   
9.         int i,j,pt=0,flag;
   
10.         nodes[0].val=des[0]=src[0];
    
11.         pt=1;
    
12.         for(i=1,j=1;i<n;i+=1)
    
13.         {
    
14.                 struct  NODE* p=nodes;
    
15.                 flag=0;
    
16.                 while(src[i]!=p->val)
    
17.                 {
    
18. 
    
19.                         if(src[i]<p->val)
    
20.                         {
    
21.                                 if(p->left)p=p->left;
    
22.                                 else
    
23.                                 {
    
24.                                         nodes[pt].val=src[i];
    
25.                                         p->left=&nodes[pt++];
    
26.                                         flag=1;
    
27.                                         break;
    
28.                                 }
    
29.                         }
    
30.                         else
    
31.                         {
    
32.                                 if(p->right)p=p->right;
    
33.                                 else
    
34.                                 {
    
35.                                         nodes[pt].val=src[i];
    
36.                                         p->right=&nodes[pt++];
    
37.                                         flag=1;
    
38.                                         break;
    
39.                                 }
    
40.                         }
    
41. 
    
42.                 }
    
43.                 if(flag)des[j++]=src[i];
    
44.         }
    
45.        
    
46.         free(nodes);
    
47. }

复制代码

跳转到最佳答案楼层

jhq999

仅限于ascii吗的字符串

1. 
   
2. int qucong(char * des,char * src)
   
3. {
   
4.         char letter[128]={0};
   
5.         int i=0,j=0;
   
6.         for(i=0,j=0;src[i];i+=1)
   
7.         {
   
8.                 if(0==letter[src[i]])
   
9.                 {
   
10.                         des[j]=src[i];
    
11.                         letter[src[i]]=1;
    
12.                         j+=1;
    
13.                 }
    
14.         }
    
15.         return j;
    
16. }
    

复制代码

basketmn

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

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

jhq999

1. int qucong(int *des,int *src,int n)
   
2. {
   
3.         int ishav[n]={0};
   
4.         int i,j,k,p;
   
5.         for(i=0,j=0,p=0;i<n;i+=1)
   
6.         {
   
7.                 for(k=0;k<p;k+=1)
   
8.                 {
   
9.                         if(src[i]==ishav[k])break;
   
10.                 }
    
11.                 if(k==p)des[j++]=ishav[p++]=src[i];
    
12.         }
    
13.         return j;
    
14. }

复制代码

1. struct  NODE
   
2. {
   
3.         int val;
   
4.         struct  NODE * left,*right;
   
5. };
   
6. int qucong(int *des,int *src,int n)
   
7. {
   
8.         struct  NODE *nodes=(struct  NODE *)calloc(n,sizeof(struct  NODE ));
   
9.         int i,j,pt=0,flag;
   
10.         nodes[0].val=des[0]=src[0];
    
11.         pt=1;
    
12.         for(i=1,j=1;i<n;i+=1)
    
13.         {
    
14.                 struct  NODE* p=nodes;
    
15.                 flag=0;
    
16.                 while(src[i]!=p->val)
    
17.                 {
    
18. 
    
19.                         if(src[i]<p->val)
    
20.                         {
    
21.                                 if(p->left)p=p->left;
    
22.                                 else
    
23.                                 {
    
24.                                         nodes[pt].val=src[i];
    
25.                                         p->left=&nodes[pt++];
    
26.                                         flag=1;
    
27.                                         break;
    
28.                                 }
    
29.                         }
    
30.                         else
    
31.                         {
    
32.                                 if(p->right)p=p->right;
    
33.                                 else
    
34.                                 {
    
35.                                         nodes[pt].val=src[i];
    
36.                                         p->right=&nodes[pt++];
    
37.                                         flag=1;
    
38.                                         break;
    
39.                                 }
    
40.                         }
    
41. 
    
42.                 }
    
43.                 if(flag)des[j++]=src[i];
    
44.         }
    
45.        
    
46.         free(nodes);
    
47. }

复制代码

jackz007

1. #include <stdio.h>
   
2. 
   
3. int foo(int e[] , int d[] , int n)
   
4. {
   
5.         int c , i , j                                            ;
   
6.         e[0] = d[0]                                              ;
   
7.         for(c = i = 1 ; i < n ; i ++) {
   
8.                 for(j = 0 ; j < c ; j ++) if(e[j] == d[i]) break ;
   
9.                 if(j == c) e[c ++] = d[i]                        ;
   
10.         }
    
11.         return c                                                 ;
    
12. }
    
13. 
    
14. int main(void)
    
15. {
    
16.         int d[200] , e[200] , i , k , n                          ;
    
17.         scanf("%d" , & n)                                        ;
    
18.         for(i = 0 ; i < n ; i ++) scanf("%d" , & d[i])           ;
    
19.         k = foo(e , d , n)                                       ;
    
20.         printf("%d" , e[0])                                      ;
    
21.         for(i = 1 ; i < k ; i ++) printf(" %d" , e[i])           ;
    
22.         printf("\n")                                             ;
    
23. }

复制代码

        编译运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 15
   
5. 1 2 3 4 5 1 3 5 7 9 2 4 6 8 10
   
6. 1 2 3 4 5 7 9 6 8 10
   
7. 
   
8. D:\[00.Exerciese.2022]\C>x
   
9. 15
   
10. 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
    
11. 1
    
12. 
    
13. D:\[00.Exerciese.2022]\C>

复制代码

basketmn

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