Bagaimana untuk Mencari Elemen Paling Berlaku dalam Tatasusunan JavaScript?

Mencari Elemen Paling Berlaku dalam Tatasusunan

Menentukan elemen yang paling kerap muncul (mod) dalam tatasusunan boleh menjadi perkara biasa tugas pengaturcaraan. Satu pendekatan untuk menangani isu ini dibentangkan di sini.

Contoh:

Diberi tatasusunan seperti:

['pear', 'apple', 'orange', 'apple']

Objektifnya adalah untuk mengenal pasti bahawa 'epal' muncul dua kali, manakala elemen lain muncul sekali sahaja. Oleh itu, 'epal' ialah elemen yang paling kerap, atau mod.

Penyelesaian:

Di bawah ialah contoh fungsi yang melaksanakan tugasan ini:

function mode(array) {
    // If the array is empty, return null
    if (array.length === 0) {
        return null;
    }

    // Create a map to store element counts
    var modeMap = {};

    // Initialize the maximum count and element
    var maxCount = 1;
    var maxEl = array[0];

    // Iterate through the array
    for (var i = 0; i < array.length; i++) {
        var el = array[i];

        // Check if the element is already in the map
        if (modeMap[el] === undefined) {
            modeMap[el] = 1;
        } else {
            // Increment the count if the element is already present
            modeMap[el]++;
        }
        // Update the maximum element and count if the current element's count is higher
        if (modeMap[el] > maxCount) {
            maxEl = el;
            maxCount = modeMap[el];
        }
    }
    // Return the element with the highest occurrence
    return maxEl;
}

Fungsi ini mengambil masa linear O(n), dengan n ialah bilangan elemen dalam tatasusunan. Ia berulang melalui tatasusunan sekali, mengira kejadian setiap elemen dan menjejaki yang paling kerap. Penyelesaian ini menyediakan cara yang elegan dan cekap untuk mencari mod tatasusunan JavaScript.

Atas ialah kandungan terperinci Bagaimana untuk Mencari Elemen Paling Berlaku dalam Tatasusunan JavaScript?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!