算法问题：删除数组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

算法示例

import java.util.Scanner;

public class Demo2 {
    public static int compactIntergers(int[] num, int n){
        int m = n;
        for(int i = m - 1; i > 0; i --){
            if(num[i] == 0){
                for(int j = i; j < m - 1; j ++){
                    num[j] = num[j + 1];
                }
                m --;
            }
        }
        return m;
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] num = new int[n];
        for(int i = 0; i < n; i ++){
            num[i] = scanner.nextInt();
        }
        int m = compactIntergers(num, n);
        if(m == 0){
            System.out.println(0);
        }
        else{
            System.out.println(m);
            System.out.print(num[0]);
            for(int i = 1; i < m; i ++){
                System.out.print(" " + num[i]);
            }
        }
        scanner.close();
    }
}