Mein Freund Xiao Wang und ich sind beide Mitglieder des „Weight Loss Fitness Club“.
Xiao Wang wirkte in letzter Zeit immer besorgt, da an diesen Tagen jeden Monat eine Gewichtsliste aller Mitglieder veröffentlicht wird, und er ist ausnahmslos immer der Dickste.
Ich war auch Teil der Liste, also sagte ich zu ihm: „Mach dir keine Sorgen, mein Freund, ich werde dir helfen, die Reihenfolge der Liste zu ändern.“
Nachdem ich darüber nachgedacht hatte, dachte ich, es wäre besser, sie in dieser Reihenfolge anzuordnen: Jede Gewichtszahl wird entsprechend der Summe jeder Ziffer angeordnet, vom kleinsten zum größten.
Zum Beispiel 99 kg, die Summe seiner Ziffern ist 18, was bedeutet, dass das „Gewicht“ 18 ist.
Ein anderes Beispiel: 100 kg haben ein Gewicht von 1, also rangieren sie vor 99 kg.
Die Aufgabe lautet wie folgt:
Können Sie eine Reihe von Mitgliederlisten von Abnehmclubs nach Gewicht sortieren und zurücksenden?
Beispiel:
"56 65 74 100 99 68 86 180 90" => "100 180 90 56 65 74 68 86 99"
Wenn zwei Zahlen das gleiche Gewicht haben, z. B. 180 und 90, dann steht 180 an erster Stelle. Zu diesem Zeitpunkt folgen wir der Wörterbuchreihenfolge.
Alle Zahlen sind positiv, die Liste ist möglicherweise leer.
Als ich diese Frage sah, war ich ehrlich gesagt etwas verschwitzt ~ Schließlich bin ich auch ein dicker Mann.
Es ist offensichtlich nicht praktisch, Strings direkt zu bedienen, also teilen wir sie in Arrays auf!
Sortieren Sie dann das Array. Die Regeln lauten wie folgt:
1. Dem Gewicht wird Priorität gegeben. Je kleiner das Gewicht, desto höher die Rangfolge.
2. Wenn die Gewichte gleich sind, ordnen Sie sie in der Reihenfolge des Wörterbuchs an.
Um das Gewicht zu berechnen, also die Summe jeder Ziffer, benötigen Sie diese Methode:
function eachDigitSum(num){ var sum = 0; num = num - 0; while(num > 0){ sum += num % 10; num = parseInt(num / 10); } return sum; }
Um dann die lexikografische Reihenfolge zu vergleichen, benötigen Sie diese Methode:
function compareASCII(a,b){ var i=0; while(true){ var c1 = a.charCodeAt(i); var c2 = b.charCodeAt(i); if(!c1){ return -1; } if(!c2){ return 1; } if(c1 < c2){ return -1; } if(c1 > c2){ return 1; } i++; } }
Tatsächlich gibt es für diese Methode eine Alternative in nativem JS:
String.prototype.localeCompare
Dies ist standardmäßig die Wörterbuchreihenfolge.
Zum Schluss müssen Sie nur noch in Strings integrieren, sortieren und aggregieren.
function orderWeight(str) { return str.split(" ").sort(function(a,b){ var n1 = eachDigitSum(a); var n2 = eachDigitSum(b); if(n1 > n2){ return 1; } else if(n1 < n2){ return -1; } else{ return compareASCII(a,b); } }).join(" "); }
Das Obige ist der Inhalt von JavaScript Interessante Fragen: Weight Loss Club Weitere verwandte Inhalte finden Sie auf der chinesischen PHP-Website (www.php.cn)!