如何使用递归将元素添加到数组中，并返回新数组？

Question

我必须使用递归在java中创建一个方法（int[]v， int a， int b），该方法接受一个整数数组并返回一个数组，其中数组的每两个元素之间必须有值a或值b，交替。

例如，如果数组v={1,5,6,8}，当我调用这样的方法（v，0,1）时，该方法应返回{1,0,5,1,6,0,8}。

任何类型的伪代码都会有帮助，我真的很难实现这个。谢谢！

Answer 1

这是另一种方法。它利用了一个助手方法，该方法除接收原始参数外，还接收结果的目标数组和表示当前从源数组复制的值的索引：

import java.util.*;
class Main {

  public static void main(String[] args) {       
    int[] v = {1,5,6,8};
    int[] w = arrAltExpand(v, 0, 1);
    System.out.println(Arrays.toString(v));
    System.out.println(Arrays.toString(w));
  }
  
  public static int[] arrAltExpand(int[] arr, int a, int b) {
    if (arr == null || arr.length == 0) {
      return new int[] {};
    }
    int[] retArr = new int[2 * arr.length - 1];
    arrAltExpandHelper(arr, a, b, retArr, 0);
    return retArr; 
  }
  
  private static void arrAltExpandHelper(int[] arr, int a, int b, int[] retArr, int index) {
    if (index < arr.length) {
      retArr[2 * index] = arr[index];
      if (index < (arr.length - 1)) {
        retArr[2 * index + 1] = (index % 2 == 0) ? a : b;    
      }
      arrAltExpandHelper(arr, a, b, retArr, index+1);
    }
  }
  
}

输出：

[1, 5, 6, 8]
[1, 0, 5, 1, 6, 0, 8]

Answer 2

首先，我们需要一种连接数组的方法，因为它们不能在Java中调整大小：

int[] concat(int[] p, int[] q) {
    int[] result = new int[p.length + q.length];
    System.arraycopy(p, 0, result, 0, p.length);
    System.arraycopy(q, 0, result, p.length, q.length);
    return result;
}

然后，我们需要一个递归定义：

• 基本大小写：如果数组的长度不超过2，只需返回数组即可

交换这些值为我们提供了所需的值之间的交替。

int[] inject(int[] v, int a, int b) {
    if (v.length < 2) return v;
    return concat(new int[] {v[0], a},
        inject(Arrays.copyOfRange(v, 1, v.length), b, a));
}

rrays.copyOfRange为我们提供了一种方便的方法来创建一个数组，该数组只是当前数组的“尾部”。调用它：

inject(new int[] {1, 5, 6, 8}, 0, 1));

返回预期的：

{1, 0, 5, 1, 6, 0, 8}

您可以使用几个助手方法使其越来越清晰：

int[] tail(int[] v) {
    return Arrays.copyOfRange(v, 1, v.length);
}

int[] arrayOf(int... ints) {
    return ints;
}

然后递归方法变为：

int[] inject(int[] v, int a, int b) {
    if (v.length < 2) return v;
    return concat(arrayOf(v[0], a), inject(tail(v), b, a));
}

Answer 3

如果能满足你的需要就告诉我

yourMethod(int[] v, int a, int b){
    int[] newArray = new int[v.length*2-1];
    int counter = 0;
    boolean alter = true;

    for(int i=0; i<newArray.length; i++){
        if(i%2==0){
            newArray[i] = v[counter];
            counter++;
        }else{
            if(alter){
                newArray[i] = a;
                alter = !alter;
            }else{
                newArray[i] = b;
                alter = !alter;
            }
        }
    }
}