[已解决]关于数组 如何删除重复数

天天都饱饱

1. #include <stdio.h>
   
2. 
   
3. int* remove_repetitions(int* A,int n)
   
4. {
   
5.         int i,j,k,del;
   
6. 
   
7.         for(i=0;i<n;i++)
   
8.         {
   
9.         del=A[i];
   
10.                 for(j=i+1;j<n;j++)
    
11.                         if(A[j]==del)
    
12.                         {
    
13.                                 for(k=j+1;k<n;k++)
    
14.                                 {
    
15.                                 A[k-1]=A[k];
    
16.                                 }
    
17.                                 n--;
    
18.                                 j--;
    
19.                         }
    
20.         }
    
21. 
    
22.         return n;
    
23. }
    
24. 
    
25. 
    
26. void main()
    
27. {
    
28.         int A[10]={3,3,4,5,6,7,8,99,99,10};
    
29.         int i;
    
30.         remove_repetitions(A, 10);
    
31.         for (i=0;i<10;i++)
    
32.         {
    
33.                 printf("%d ",A[i]);
    
34.         }
    
35. 
    
36. }

复制代码

结果：3 4 5 6 7 8 99 10 10 10
为什么还会在最后有三个10呀，不是改变了长度吗？

最佳答案

月排行榜 / 总排行榜

claws0n

2018-10-16 13:18:56

1. #include <stdio.h>
   
2. #define N 10
   
3. 
   
4. int remove_repetitions(int arr[], int n)
   
5. {
   
6.     int i, j, k, del;
   
7. 
   
8.     for(i = 0; i < n-1; i++)
   
9.     {
   
10.         del = arr[i];
    
11.         for(j = i+1; j < n; j++)
    
12.         {
    
13.             if(arr[j] == del)
    
14.             {
    
15.                 for(k = j+1; k < n; k++)   //用 swap 放到最后一个会比较好
    
16.                     arr[k-1] = arr[k];
    
17.                 n--;
    
18.                 j--;
    
19.             }
    
20.         }
    
21.     }
    
22.     return n;
    
23. }
    
24. 
    
25. int main()
    
26. {
    
27.     int A[N] = {3, 3, 4, 5, 6, 7, 8, 99, 99, 10};
    
28.     int i;
    
29.     int L = remove_repetitions(A, N);     //要赋值
    
30.     for(i = 0; i < L; i++)           //长度要更新
    
31.     {
    
32.         printf("%d ", A[i]);
    
33.     }
    
34.     return 0;
    
35. }

复制代码

跳转到最佳答案楼层

1005204767

claws0n

1. #include <stdio.h>
   
2. #define N 10
   
3. 
   
4. int remove_repetitions(int arr[], int n)
   
5. {
   
6.     int i, j, k, del;
   
7. 
   
8.     for(i = 0; i < n-1; i++)
   
9.     {
   
10.         del = arr[i];
    
11.         for(j = i+1; j < n; j++)
    
12.         {
    
13.             if(arr[j] == del)
    
14.             {
    
15.                 for(k = j+1; k < n; k++)   //用 swap 放到最后一个会比较好
    
16.                     arr[k-1] = arr[k];
    
17.                 n--;
    
18.                 j--;
    
19.             }
    
20.         }
    
21.     }
    
22.     return n;
    
23. }
    
24. 
    
25. int main()
    
26. {
    
27.     int A[N] = {3, 3, 4, 5, 6, 7, 8, 99, 99, 10};
    
28.     int i;
    
29.     int L = remove_repetitions(A, N);     //要赋值
    
30.     for(i = 0; i < L; i++)           //长度要更新
    
31.     {
    
32.         printf("%d ", A[i]);
    
33.     }
    
34.     return 0;
    
35. }

复制代码

天天都饱饱

claws0n 发表于 2018-10-16 13:18

好哒，谢谢啦

claws0n

天天都饱饱 发表于 2018-10-16 13:38
好哒，谢谢啦

函数的返回类型也是，整型，不是指针
然后记得采纳最佳答案