So finden Sie den Modus in JavaScript: 1. Erstellen Sie ein neues Array. 2. Zählen Sie, wie oft jeder Wert vorkommt. 3. Durchlaufen Sie das Array und finden Sie den Modus.
Die Betriebsumgebung dieses Artikels: Windows 7-System, Javascript-Version 1.8.5, DELL G3-Computer
Wie finde ich den Modus mit Javascript?
Den Modus von LeetCode finden – JavaScript-Implementierung
Anhand eines Arrays der Größe n den Modus finden. Der Modus bezieht sich auf die Elemente, die mehr als ⌊ n/2 ⌋ im Array vorkommen.
Sie können davon ausgehen, dass das Array nicht leer ist und es immer einen Modus für ein bestimmtes Array gibt.
Beispiel 1:
Eingabe: [3,2,3]
Ausgabe: 3
Beispiel 2:
Eingabe: [2,2,1,1,1,2,2]
Ausgabe: 2
Meine Gedanken:
Erstellen Sie ein neues Array, zählen Sie, wie oft jeder Wert erscheint, und durchlaufen Sie dann das Array, um den Modus zu finden.
const majorityElement = function (nums) {
let arry = []
for (let i in nums) {
if (!arry[nums[i]]) {
arry[nums[i]] = !!arry[nums[i]] + 1
}else {
arry[nums[i]] ++
}
}
for(let i in arry){
if(arry[i] > nums.length/2){
return i
}
}
};Die schnellste Lösung für Leetcode:
Ideen zur Problemlösung:
Verwenden Sie einen Zähler und einen Zwischenwert. Machen Sie zunächst den Zwischenwert gleich dem ersten Bit des Arrays und ggf. während einer Durchquerung Erhöhen Sie den Zähler um eins und verringern Sie ihn um eins, wenn er auf 0 sinkt. Nach Abschluss der Durchquerung wird der Zwischenwert zurückgegeben den Modus. [Empfohlenes Lernen: „js Basic Tutorial“]
Es fühlt sich sehr seltsam an, es gibt eine Idee von Offset darin
var majorityElement = function(nums) {
let count = 0;
let majority = nums[0];
for (let i = 0; i < nums.length; i++) {
if (count === 0) {
majority = nums[i];
}
if (majority === nums[i]) {
count++;
} else {
count--;
}
}
return majority;
};Das obige ist der detaillierte Inhalt vonSo finden Sie den Modus in Javascript. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
