Bagaimanakah Saya Boleh Menggabungkan Dua Tatasusunan Isih dengan Cekap?

Cara Menggabungkan Dua Tatasusunan Isih dengan Cekap

Dalam temu bual baru-baru ini, anda diminta untuk menggabungkan dua tatasusunan yang diisih menjadi satu tatasusunan yang diisih. Anda menyediakan penyelesaian yang melibatkan membandingkan elemen dan menambahkannya pada tatasusunan baharu. Walaupun pendekatan ini betul, ia boleh dioptimumkan untuk prestasi yang lebih baik.

Berikut ialah penyelesaian yang lebih cekap:

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;
}

Penyelesaian yang dioptimumkan menggunakan gelung tunggal untuk mengulangi kedua-dua tatasusunan dan bergabung mereka ke dalam tatasusunan jawapan. Dengan menggunakan operator ternary (? :), kita boleh menentukan elemen yang lebih kecil dan menambahkannya pada tatasusunan jawapan tanpa memerlukan pernyataan bersyarat tambahan.

Selain itu, kami menggunakan k untuk menambah indeks tatasusunan jawapan selepas setiap elemen ditambah, memudahkan kod dan mengurangkan bilangan operasi.

Berbanding dengan penyelesaian asal, versi yang dioptimumkan ini lebih ringkas dan dilaksanakan dengan semakan bersyarat yang lebih sedikit, menghasilkan kecekapan yang dipertingkatkan.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Menggabungkan Dua Tatasusunan Isih dengan Cekap?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!