用Java中的一个循环解决codingBat Post4

Question

问题是如何用Java中的codingBat解决这个问题。

问题陈述：

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

post4（{2，4，1，2}）→ {1, 2}

post4（{4，1，4，2}）→ {2}

post4（{4，4，1，2，3}）→ {1, 2, 3}

以下是我的解决方案：

public int[] post4(int[] nums) {

int lastFour=-1;
int[] post4={};

  for(int i=nums.length-1;i>=0;i--)
  {
     if((nums[i]==4))
     {
       lastFour=i;    //find the index of the last 4 in the array
       break;
     }  
   } 
   int newLen=(nums.length-lastFour)-1;
   post4=new int[newLen];   //reassign the post4 array with required length

  for(int j=0;j<newLen;j++)
  {
     post4[j]=nums[lastFour+1];   //assign values from orig. array after last 4
     lastFour++;
  }

  return post4;   
}

但是我使用了2个循环。应该最多使用一个循环来解决。不要使用集合或任何包装类。

Answer 1

您可以使用类数组。。。即：

public int[] post4(int[] nums) {
    int lastFourIndex = 0;
      for (int i = 0; i < nums.length; i++) {

          if(nums[i] == 4)
          {
              lastFourIndex = i;
          }
    }
      return Arrays.copyOfRange(nums, lastFourIndex+1, nums.length);
}

安吉洛

Answer 2

• 在迭代创建结果数组之前，假设长度为0
• 每次找到4时，根据该4的索引和nums的长度创建新的结果数组，以存储其余元素
• 如果数字不是4，请将其放置在结果数组中（如果结果数组长度是0，请不要放置，因为这意味着我们尚未找到任何4，或者它是nums数组的最后一个元素）

这里是示例解决方案

public int[] post4(int[] nums) {

    int[] result = new int[0];

    int j = 0;
    for (int i = 0; i<nums.length; i++){
       if (nums[i] == 4) {
           result = new int[nums.length - i-1];
           j=0;
       }
       else 
           if (result.length>0) result[j++] = nums[i]; 
    }

    return result;
}