试题 算法训练 删除数组零元素Java

import java.util.*;
public class Main{
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[] arr=new int[n];
		for(int i=0;i<n;i++) {
			arr[i]=sc.nextInt();
		}
		int nu=CompactIntegers(arr,n);
		System.out.println(nu);
		for(int i=0;i<nu;i++) {
			System.out.print(arr[i]+" ");
		}
	}
	public static int CompactIntegers(int[] arr,int length) {
		int flag=0;
		for(int i=0;i<length-flag;i++) {
			while(arr[i]==0&&flag<length-i) {
				flag++;
				for(int j=i;j<length-flag;j++) {
					arr[j]=arr[j+1];
				}
				arr[length-flag]=0;
			}
		}
		return length-flag;
	}
}