Comment trouver l’élément le plus récurrent dans un tableau JavaScript ?

Rechercher l'élément le plus récurrent dans un tableau

Déterminer l'élément qui apparaît le plus fréquemment (le mode) dans un tableau peut être une tâche courante tâche de programmation. Une approche pour résoudre ce problème est présentée ici.

Exemple :

Étant donné un tableau tel que :

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

L'objectif est d'identifier que « pomme » apparaît deux fois, tandis que les autres éléments n'apparaissent qu'une seule fois. Par conséquent, « pomme » est l'élément le plus fréquent, ou le mode.

Solution :

Vous trouverez ci-dessous un exemple de fonction qui accomplit cette tâche :

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

Cette fonction prend un temps linéaire O(n), où n est le nombre d'éléments dans le tableau. Il parcourt le tableau une fois, en comptant les occurrences de chaque élément et en gardant une trace de la plus fréquente. Cette solution offre un moyen élégant et efficace de trouver le mode d'un tableau JavaScript.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!