java - 找不到codingbat数组挑战的解决方案

Question

我一直在研究java的codingbat问题，并且在array-2中遇到了一个问题，我无法仅使用一个循环来解决该问题。问题如下:

给定一个非空整数数组，返回一个新数组，其中包含原始数组中位于原始数组中前 4 个元素之前的元素。原始数组将至少包含一个 4。请注意，在 java 中创建长度为 0 的数组是有效的。

我查看了其他解决方案，但它们都使用两个循环，并且 Array-2 问题集应该仅使用一个循环来完成。我不知道如何解决这个问题，这是我的带有两个循环的解决方案:

  public int[] pre4(int[] nums) {
  int[] notnums = new int[0];
  for(int i = 0; i<nums.length;i++)
    if(nums[i]==4){
      notnums = new int[i];
      for(int j = 0;j<i;j++)
        notnums[j] = nums[j];
        return notnums;
    }
  return notnums;

}

Answer 1

由于这是一个编码挑战，我不会用代码来回答，相反，您应该如何解决它:

• 声明另一个数组
• 开始逐个元素迭代第一个数组
• 如果元素为4，则跳出循环
• 如果元素不是4，则将其添加到另一个数组中

最后，第二个数组应该包含第一个 4 之前存在的所有元素。