[已解决]删除数组0元素

月末

从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。
样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数）
5
3 4 0 0 2
样例输出:（输出格式说明：3为非零数据的个数，3 4 2 是以空格隔开的3个非零整数）
3
3 4 2
样例输入:
7
0 0 7 0 0 9 0
样例输出:
2
7 9
样例输入:
3
0 0 0
样例输出:
0
<#include<stdio.h>
int a[1005]={0};
int m;
int compactintegers(int c)
{
        int i,j;
        for(i=0;i<c;i++)
        {
                if(a[i]==0)
                {
                        a[i]=a[i+1];m--;
                }
        }
        return m;
}
int main()
{
        int n,i;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
                scanf("%d",&a[i]);
        }
        m=n;
    m=compactintegers(n);
        printf("%d\n",m);
        for(i=0;i<m;i++)
        {
                printf("%d ",a[i]);
        }
        return 0;
}>
样例输出是3
3 4 0
请问哪里有问题

最佳答案

月排行榜 / 总排行榜

lei1996

2021-10-28 11:01:43

if(a[i]==0)
{
   a[i]=a[i+1];m--;
}
问题出在这里，这里只考虑了一种情况就是0,7这样的  把7前移到0的位置  但是第一个例子的0 0 2部分就会变成0 2
提供一种思路

1. #include<stdio.h>
   
2. int a[1005] = { 0 };
   
3. int m;
   
4. int compactintegers(int c)
   
5. {
   
6.         int i, j = 0;
   
7.         for (i = 0; i<c; i++)
   
8.         {
   
9.                 if (a[i] == 0)
   
10.                 {
    
11.                         m--;
    
12.                 }
    
13.                 else
    
14.                 {
    
15.                         a[j] = a[i];
    
16.                         j++;
    
17.                 }
    
18.         }
    
19.         return m;
    
20. }
    
21. int main()
    
22. {
    
23.         int n, i;
    
24.         scanf("%d", &n);
    
25.         for (i = 0; i<n; i++)
    
26.         {
    
27.                 scanf("%d", &a[i]);
    
28.         }
    
29.         m = n;
    
30.         m = compactintegers(n);
    
31.         printf("%d\n", m);
    
32.         for (i = 0; i<m; i++)
    
33.         {
    
34.                 printf("%d ", a[i]);
    
35.         }
    
36.         return 0;
    
37. }

复制代码

跳转到最佳答案楼层

lei1996

if(a[i]==0)
{
   a[i]=a[i+1];m--;
}
问题出在这里，这里只考虑了一种情况就是0,7这样的  把7前移到0的位置  但是第一个例子的0 0 2部分就会变成0 2
提供一种思路

1. #include<stdio.h>
   
2. int a[1005] = { 0 };
   
3. int m;
   
4. int compactintegers(int c)
   
5. {
   
6.         int i, j = 0;
   
7.         for (i = 0; i<c; i++)
   
8.         {
   
9.                 if (a[i] == 0)
   
10.                 {
    
11.                         m--;
    
12.                 }
    
13.                 else
    
14.                 {
    
15.                         a[j] = a[i];
    
16.                         j++;
    
17.                 }
    
18.         }
    
19.         return m;
    
20. }
    
21. int main()
    
22. {
    
23.         int n, i;
    
24.         scanf("%d", &n);
    
25.         for (i = 0; i<n; i++)
    
26.         {
    
27.                 scanf("%d", &a[i]);
    
28.         }
    
29.         m = n;
    
30.         m = compactintegers(n);
    
31.         printf("%d\n", m);
    
32.         for (i = 0; i<m; i++)
    
33.         {
    
34.                 printf("%d ", a[i]);
    
35.         }
    
36.         return 0;
    
37. }

复制代码

人造人

注意，CompactIntegers函数需要接受数组及其元素个数作为参数

不按照题目要求写代码，就算是输出结果正确，估计也不会得分吧

村里小黑

问题出在你返回的m只是表示了有多少个为0的值，并不能说明非零值的位置，所以直接打印前m条是不对的
参考代码

1. 
   
2. 
   
3. #include<stdio.h>
   
4. int a[1005]={0};
   
5. int b[1005]={0};
   
6. int m;
   
7. int j=0;
   
8. int compactintegers(int c)
   
9. {
   
10.         int i;
    
11.         for(i=0;i<c;i++)
    
12.         {
    
13.                 if(a[i]==0)
    
14.                 {
    
15.                         a[i]=a[i+1];m--;
    
16.                 }
    
17.                 else{
    
18.                               b[j] = i;
    
19.                               j++;
    
20.                      }
    
21.         }
    
22.         return m;
    
23. }
    
24. int main()
    
25. {
    
26.         int n,i;
    
27.         scanf("%d",&n);
    
28.         for(i=0;i<n;i++)
    
29.         {
    
30.                 scanf("%d",&a[i]);
    
31.                
    
32.         }
    
33.         m=n;
    
34.         m=compactintegers(n);
    
35.         printf("%d\n",m);
    
36.         for(i=0;i<j;i++)
    
37.        {
    
38.                int k=0;
    
39.                k = b[i];
    
40.                 printf("%d ",a[k]);
    
41.        }
    
42.         return 0;
    
43. }

复制代码

人造人

按照题目要求写代码

1. #include <stdio.h>
   
2. 
   
3. size_t CompactIntegers(int array[], size_t size) {
   
4.     for(size_t i = 0; i < size; ++i) {
   
5.         if(!array[i]) {
   
6.             for(size_t j = i + 1; j < size; ++j) {
   
7.                 array[j - 1] = array[j];
   
8.             }
   
9.             --size; --i;
   
10.         }
    
11.     }
    
12.     return size;
    
13. }
    
14. 
    
15. int main(void) {
    
16.     int array[1024];
    
17.     size_t count; scanf("%lu", &count);
    
18.     for(size_t i = 0; i < count; ++i) scanf("%d", &array[i]);
    
19.     count = CompactIntegers(array, count);
    
20.     printf("%lu\n", count);
    
21.     for(size_t i = 0; i < count; ++i) printf("%d ", array[i]);
    
22.     printf("\n");
    
23.     return 0;
    
24. }
    

复制代码

月末

感觉2楼最简便以及贴合我最开始的想法，容易理解，谢谢大家的解惑