java - 如何使数组的范围与数字的素因数的个数相同

Question

我可以得到一个数字的素数，但在代码中，

static int[] factorsOf (int val) {
  int index = 0;
  int []numArray = new int[5];

  System.out.println("\nThe factors of " + val + " are:");
  for(int i=1; i <= val; i++)
  {
      if(val % i == 0)
      {   
          numArray [index] = i;
          val=val/i;
          index++;
      }
  }
  return numArray;
}

假设一个数字是 21，所以我得到 1,3,7,0,0，因为我决定数组的范围是 5，我怎样才能擦除 0，使其变为 1,3,7？

Answer 1

要直接回答您的问题，请使用：

int[] newArray = new int[3];
System.arraycopy(numArray, 0, newArray, 0, index);
return newArray;

但是，这是不可扩展的。以下是使用 java 的 Collections 框架轻松处理任何大小的结果集的方法：

static int[] factorsOf (int val) {
    List<Integer> primes = new ArrayList<Integer>();

    System.out.println("\nThe factors of " + val + " are:");
    for(int i=1; i <= val; i++) {
        if(val % i == 0) {   
            primes.add(i);
            val=val/i;
        }
     }
     return primes.toArray();
}