2 つのソートされた配列を 1 つのソートされた配列に結合するにはどうすればよいでしょうか? [closed] 質問する

2 つのソートされた配列を 1 つのソートされた配列に結合するにはどうすればよいでしょうか? [closed] 質問する

これは面接で私に尋ねられた質問であり、私が提示した解決策は次のとおりです。

public static int[] merge(int[] a, int[] b) {

    int[] answer = new int[a.length + b.length];
    int i = 0, j = 0, k = 0;
    while (i < a.length && j < b.length)
    {
        if (a[i] < b[j])
        {
            answer[k] = a[i];
            i++;
        }
        else
        {
            answer[k] = b[j];
            j++;
        }
        k++;
    }

    while (i < a.length)
    {
        answer[k] = a[i];
        i++;
        k++;
    }

    while (j < b.length)
    {
        answer[k] = b[j];
        j++;
        k++;
    }

    return answer;
}

これを行うより効率的な方法はありますか?

編集: 長さの方法を修正しました。

ベストアンサー1

public static int[] merge(int[] a, int[] b) {

    int[] answer = new int[a.length + b.length];
    int i = 0, j = 0, k = 0;

    while (i < a.length && j < b.length)  
       answer[k++] = a[i] < b[j] ? a[i++] :  b[j++];

    while (i < a.length)  
        answer[k++] = a[i++];

    while (j < b.length)    
        answer[k++] = b[j++];

    return answer;
}

少しコンパクトですが、まったく同じです。

おすすめ記事