java - Javaで長さの異なる2つの配列を組み合わせて並べ替える

Question

私は自分の「問題」の解決策を探しています。それは醜いハックではありません。

私のJavaコードには、2つの配列があり、どちらも長さが不明です（したがって、おそらく長さが異なります）。私はそれらをこのように分類したいと思います：

Array A: {1, 2, 3, 4, 5}
Array B: {6, 7, 8}

New Array: {1, 6, 2, 7, 3, 8, 4, 5}

これを達成するための良い方法はありますか？

ありがとう

Answer 1

int[] res = new int[a.length + b.length];
int p = 0;
int last = Math.max(a.length, b.length);
for (int i = 0 ; i != last ; i++) {
    if (i < a.length) res[p++] = a[i];
    if (i < b.length) res[p++] = b[i];
}

Answer 2

1つの配列に他の配列よりも多くの配列がある可能性がある場合は、最初の部分をzip形式で圧縮してから、を使用して残りの部分を一括コピーする方が速いはずSystem.arrayCopyです。また、sforを削除することにより、dasblinkenlightのループを簡素化しifます。

int[] res = new int[a.length + b.length];
int p = 0;
//zip what we can
int last = Math.min(a.length, b.length);    
for (int i = 0; i != last; i++) {
    res[p++] = a[i];
    res[p++] = b[i];
}
//now add the remaining
int aRemain = a.length - last;
if(aRemain > 0) {
  System.arrayCopy(a, last, res, p, aRemain);
}
else
{
  int bRemain = b.length - last;
  if(bRemain > 0) {
    System.arrayCopy(b, last, res, p, bRemain);
  }
}