无法找到编码阵列挑战的解决方案

时间:2017-03-26 19:48:11

标签: java arrays

我一直在研究java的编码问题,并且在array-2中遇到了一个问题,我只用一个循环就无法解决。问题如下:

给定一个非空的int数组,返回一个新数组,其中包含原始数组中原始数组中前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;

}

2 个答案:

答案 0 :(得分:1)

由于这是一个编码挑战,我不会用代码回答,相反,这是你应该如何处理它:

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

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

答案 1 :(得分:0)

我的1循环解决方案:

public int[] pre4(int[] nums) {
    int[] res = new int[0];
    for(int i = nums.length - 1; i >= 0; i--){
      if (nums[i] == 4) 
        res = new int[i];
      else 
        if (res.length > 0)
          res[i] = nums[i];
    }
    return res;
  }