连接两个具有交替值的数组

Question

连接两个具有交替值的数组的最佳方法是什么？

假设 array1 是：

[1, 3, 5, 7]

array2 是：

[2, 4, 6, 8]

我想合并这两个数组，结果是：

[1, 2, 3, 4, 5, 6, 7, 8]

在Java中：

int[] a1 = { 1, 3, 5, 7 };
int[] a2 = { 2, 4, 6, 8 };
int[] concat = new int[a1.length * 2];
for (int i = 0; i < concat.length; i++) {
    // concatenation
}
System.out.println(concat.toString());
// should be [1, 2, 3, 4, 5, 6, 7, 8]

更新：不需要排序，因为数组已经排序，使用Arrays.sort(array)

Answer 1

基本方法

int[] concat = new int[a1.length * 2];
int index = 0;
for (int i = 0; i < a1.length; i++) {
    concat[index++] = a1[i];
    concat[index++] = a2[i];
}

假设两个数组的大小相同。

Answer 2

这样试试：

int[] concat = new int[a1.length + a2.length];

int k = 0, m = 0;

for (int i = 0; i < concat.length; i++) {
    if( k < al.length && a1[k] <= a2[m])
        concat[i] = a1[k++];
    else
        concat[i] = a2[m++];
}

注意: 结果将按照您想要的输出进行排序。

Answer 3

您也可以像这样在循环中使用两个变量

int[] a1 = { 1, 3, 5, 7 };
int[] a2 = { 2, 4, 6, 8 };
int[] concat = new int[a1.length + a2.length];
for (int i = 0, j = 0; i+j < concat.length;) {
    if(i<a1.length) {
        concat[i+j] = a1[i++];
    }
    if(j<a2.length) {
        concat[i+j] = a2[j++];
    }

}
System.out.println(Arrays.toString(concat));

Answer 4

将两个数组的元素放入列表中，然后排序it.You也可以使用lambdas

Integer[] a1 = { 1, 3, 5, 7 };
Integer[] a2 = { 2, 4, 6, 8 };
List<Integer> list = new ArrayList<>();
list.addAll(Arrays.asList(a1));
list.addAll(Arrays.asList(a2));
System.out.println("Before Sorting "+list);
Collections.sort(list,(a, b) -> Integer.compare(a,b));
System.out.println("After Sorting "+list);

输出

Before Sorting [1, 3, 5, 7, 2, 4, 6, 8]
After Sorting [1, 2, 3, 4, 5, 6, 7, 8]

Answer 5

如果您想将任何长度的数组压缩在一起（长度不同，剩余的将附加到结果）：

public static int[] zip(int[] a, int[] b){
    int[] result = new int[a.length + b.length];
    int index = 0;
    final int minLen = Math.min(a.length, b.length);
    for (int i = 0; i < minLen; i++) {
        result[index++] = a[i];
        result[index++] = b[i];
    }
    if(a.length > minLen)
      System.arraycopy(a, minLen, result, index, a.length - minLen);
    else if(b.length > minLen)
      System.arraycopy(b, minLen, result, index, b.length - minLen);
    return result;
}

Answer 6

如果它解决了你的问题，试试这个

int[] a1 = { 1, 3, 5, 7 };
int[] a2 = { 2, 4, 6, 8 };
int[] concat = new int[a1.length + a2.length];
System.arraycopy(a1, 0, concat, 0, a1.length);
System.arraycopy(a2, 0, concat, a1.length, a2.length);
Arrays.sort(concat);
System.out.println(Arrays.toString(concat));

输出：

[1, 2, 3, 4, 5, 6, 7, 8]

Answer 7

有一些实用方法，例如 addALL() 来自 ArrayUtil class 的方法。但他们所做的只是简单的连接。对于您的问题，您需要编写自己的逻辑。例如，即使数组长度不等，以下代码也能确保正确的交替连接。

    int[] a1 = { 1, 3, 5, 7 };
    int[] a2 = { 2, 4, 6, 8, 9, 10, 122 };
    int totalLen = a1.length + a2.length;
    int[] concat = new int[totalLen];// I made a change here incase the
                                        // arrays are not of equal length
    int i = 0; // this will be the concat array index counter
    int j1 = 0; // this will be the a1 array index counter
    int j2 = 0; // this will be the a2 array index counter
    while (i < totalLen) {

        if ((j1 < a1.length)) {
            concat[i] = a1[j1];
            i++;
            j1++;
        }

        if ((j2 < a2.length)) {
            concat[i] = a2[j2];
            i++;
            j2++;
        }
    }

连接两个具有交替值的数组

Concatenating two arrays with alternating values

java

arrays

concatenation