用C++实现：删除数组零元素

问题描述：

从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。

输入格式：

第一行输入一个整数，代表数组中有多少个数，第二行输入数组的元素。

输出格式：

第一行输出不为0的元素个数，第二行输出不为0的元素。

测试样例1：

输入：

5

3 4 0 0 2

输出：

3

3 4 2（3 4 2是以空格隔开的3个数）

测试样例2：

输入：

3

0 0 0

输出：

0

测试样例3：

输入：

7

0 0 7 0 0 9 0

输出：

2

7 9

思路：直接对整个数组进行遍历，遇到0就把0后面的元素往前移，然后减少数组的元素个数。

代码如下：

#include<iostream>
using namespace std;
int CompactIntegers(int *arr,int n)
{
    //直接从头到尾遍历整个数组，是0就将n减1，同时数组下表往前移
    for (int i = 0; i < n; i++)
    {
        if (arr[i] == 0)
        {
            //将所有元素向前移
            int j = i;
            for (; j < n - 1; j++)
            {
                arr[j] = arr[j + 1];
            }
            //将要判断的元素的下标前移
            i = i - 1;
            //非0元素个数减1
            n--;
        }
    }
    return n;
}

int main(void)
{
    int n;
    cin >> n;
    int* arr = new int[n];
    for (int i = 0; i < n; i++)
    {
        cin >> arr[i];
    }
    int t = CompactIntegers(arr, n);
    cout << t << endl;
    if (t == 0)
    {
        return 0;
    }
    else
    {
        for (int i = 0; i < t - 1; i++)
        {
            cout << arr[i] << " ";
        }
        cout << arr[t - 1];
    }
    return 0;
}