Trouver le mode le plus fréquent de la valeur dans un tableau) à l'aide d'une simple boucle for?

-Il suffit d'utiliser une table de hachage qui contient les valeurs d'index de tableau que les clés et leur occurrence les nombres comme des valeurs.

-Mise à jour de la table de hachage comme vous traversez la boucle for en vérifiant si l'indice actuel existe déjà dans la table de hachage. SI C'est le cas alors trouver que le double de la valeur de hachage de la carte et de voir combien de fois elle a déjà eu lieu et de la remettre dans la table de hachage avec une occurrence de plus.

-Je l'ai fait en Java car c'est ce qu'on dirait que vous êtes en utilisant. Ce qui est bien aussi c'est que le temps de la complexité est O(n) qui est le meilleur que vous pourriez éventuellement obtenir pour ce type de scénario parce que vous avez à visiter chaque élément au moins une fois.

-Donc, si vous avez un tableau comme celui de double: { 1,2,3,1,1,1,5,5,5,7,7,7,7,7,7,7,7,7}
Ensuite, la valeur de hachage de la carte va ressembler à quelque chose comme ceci à la fin: { 1->4, 2->1, 3->1, 5->3, 7->9 }
Ce qui signifie que "1 eu lieu 4 fois, 2 eu lieu 1 fois .... 7 s'est produite 9 fois" etc.

    public static double mode(double [] arr)
    {
        HashMap arrayVals = new HashMap();
        int maxOccurences = 1;
        double mode = arr[0];

        for(int i = 0; i<arr.length; i++)
        {   
            double currentIndexVal = arr[i];
            if(arrayVals.containsKey(currentIndexVal)){
                int currentOccurencesNum = (Integer) arrayVals.get(currentIndexVal);
                currentOccurencesNum++;
                arrayVals.put(currentIndexVal, currentOccurencesNum );
                if(currentOccurencesNum >= maxOccurences)
                {
                    mode = currentIndexVal;
                    maxOccurences = currentOccurencesNum;
                }
            }
            else{
                arrayVals.put(arr[i], 1);
            }
        }


        return mode;
    }

Vous devriez vérifier le nombre d'événements de tous les éléments de votre tableau. Vous pouvez le faire en comparant chaque élément du tableau avec elle-même et d'autres personnes via intérieur 2 boucles for.

Rappelez-vous, si le tableau n'est pas trié et contient plus de 1 modal de la valeur (donc de répéter le nombre d'événements) ce sera le retour de la première. Il peut-être sage de commander la matrice d'abord par Tableaux.sort(array) de sorte que vous pouvez choisir la plus petite ou la plus grande valeur modale.

public static int modeOfArray(int[] array){
    int mode;     
    int maxOccurance = 0;

    for(int i=0; i<array.length; i++){
        int occuranceOfThisValue = 0;
        for(int j=0; j<array.length; j++){
            if(array[i] == array[j])
               occuranceOfThisValue++;
        }

        if(occuranceOfThisValue > maxOccurance){
            maxOccurance = occuranceOfThisValue;
            mode = array[i];
        }
    }
    return mode;
}