Java从数组中删除零

Question

我正在尝试编写一个程序，该程序在执行时将遍历一个数组并删除 0.0 的所有实例并将数组的大小更改为等于非零元素的数量并将这些元素按其先前的顺序排列.即如果n=10，a[j]的内容，j=0到n-1一开始都是

0.0, 1.2, 0.0, 0.0, 0.0, 2.3, 0.0, 9.7, 5.6, 0.0

然后在执行代码之后，内容应该是

 n=4, a[0]=1.2, a[1]=2.3, a[2]=9.7, and a[3]=5.6.

这是我目前所拥有的:

import java.util.Scanner;
public class hw2
{
   public static void main(String[] args) 
   {
       Scanner scan = new Scanner(System.in);
       final double KEY = 0.0;
       int n = scan.nextInt();
       double[] a = new double[n];
       for(int i=0; i<n; i++)
       {
           a[i] = scan.nextDouble();
       }
       for(int k = 0; k<n; k++)
       {
           if(a[k] == KEY)
           {
               a[k] = a[k+1];
               n--;
           }
           System.out.println(a[k]);
       }
   }
}

只要朝着正确的方向稍微插入一下，我们将不胜感激。

Answer 1

考虑使用 ArrayList ，这将允许您在需要时添加项目、根据需要增加项目并保持准确的计数。

虽然在这种情况下，如果您想要/需要使用一个数组，如果它是“0”，您可以简单地不保存该值。 (也不要增加“使用的数组变量”，除非你添加，所以你知道有多少包含“非 0”数据或将迭代期间遇到的第一个“0”视为“有用数据的结尾”——数组是使用类型的默认值进行初始化。)

如果你想从一个有零的数组变成一个完全没有零的数组，你必须使用两次传递——一次计算非零，构造一个适当大小的新数组，然后复制非零值结束。这也可以反向完成(压缩初始数组，然后复制它的“填充”部分)，但它稍微复杂一些。

如果您继续当前的方法(结果数组将有零，但在最后)，您需要维护两个索引指针——一个是主循环迭代器，第二个是下一个放置非零值的地方，只有当一个值被复制(或不移动，因为当两个索引相同时，这种情况才会出现，直到第一个遇到 0)。确保将非零移动的位置“归零”。如果不需要保留顺序，可以减少移动次数。