Heim > Web-Frontend > js-Tutorial > Hauptteil

Interessante JavaScript-Frage: Finden Sie das Element mit der maximalen Häufigkeit in einem Array

黄舟
Freigeben: 2017-02-04 15:45:05
Original
1496 Leute haben es durchsucht

Übergeben Sie ein gegebenes Array an einehighestRank(arr)-Funktion und geben Sie das Element mit der höchsten Häufigkeit im Array zurück.

Wenn es mehrere Elemente mit der höchsten Häufigkeit des Auftretens gibt, geben Sie das Element mit dem größten Wert zurück.

Zum Beispiel:

arr = [12, 10, 8, 12, 7, 6, 4, 10, 12];  
highestRank(arr) //=> returns 12  
  
arr = [12, 10, 8, 12, 7, 6, 4, 10, 12, 10];  
highestRank(arr) //=> returns 12  
  
arr = [12, 10, 8, 8, 3, 3, 3, 3, 2, 4, 10, 12, 10];  
highestRank(arr) //=> returns 3
Nach dem Login kopieren

Für diese Art der Häufigkeitsberechnung ist es am besten, Statistiken zu erstellen, um zu sehen, wie oft jede Zahl vorkommt.


Als nächstes filtern Sie die Zahl mit der höchsten Häufigkeit oder eine Gruppe von Zahlen heraus.

Finden Sie abschließend die größte aus dieser Zahlenmenge und geben Sie sie zurück.

Ich persönlich bevorzuge die Verwendung von Hash-Objekten zur Lösung des Problems, das effizient und einfach aufzuzählen ist.

Sortieren kann auch gelöst werden, aber die Effizienz wird definitiv geringer sein

function highestRank(arr){  
    var hash = {};  
    var highest = 0;  
    var highestArray = [];  
    for(var i=0;i<arr.length;i++){  
        var cur = arr[i];  
        if(hash[cur]){  
            hash[cur] = 1 + hash[cur];  
        }  
        else{  
            hash[cur] = 1;  
        }  
        if(hash[cur] > highest){  
            highest = hash[cur];  
        }  
    }  
    for(var j in hash){  
        if(hash.hasOwnProperty(j)){  
            if(hash[j] === highest){  
                highestArray.push(j);  
            }  
        }  
    }  
    return Math.max.apply(null,highestArray);  
}
Nach dem Login kopieren

Das Obige ist eine interessante JavaScript-Frage: Finden Sie den Inhalt des Elements mit der größten Häufigkeit in einem Array. Weitere verwandte Inhalte finden Sie im PHP Chinese Net (www.php.cn)!


Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage