删除数组零元素

最新推荐文章于 2023-06-14 16:14:51 发布

hpu刘

最新推荐文章于 2023-06-14 16:14:51 发布

阅读量733

点赞数

CC 4.0 BY-SA版权

分类专栏：基础文章标签：蓝桥杯

本文链接：https://blog.youkuaiyun.com/u011514451/article/details/44224583

基础专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种算法，用于从数组中删除所有零元素，并调整剩余元素的位置。包括输入输出示例和代码实现。

算法训练删除数组零元素

时间限制：1.0s 内存限制：512.0MB

　　从键盘读入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>
#include<string.h>
#include<malloc.h>
int main()
{
    int n,i,t=0;
    scanf("%d",&n);
    int *a=(int *)malloc(sizeof(int)*n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        if(a[i]==0)
            t++;
    }
    printf("%d\n",n-t);
    if(n!=t)
    {
        for(i=0;i<n;i++)
            if(a[i])
            printf("%d ",a[i]);
        printf("\n");
    }
    free(a);
    return 0;
}