JavaScript-Programm zur Berechnung von Tripeln, deren Summe kleiner als ein vorgegebener Wert ist

Wir werden ein JavaScript-Programm schreiben, um die Anzahl der Tripel zu zählen, deren Summe kleiner als ein gegebener Wert ist. Dieses Problem kann gelöst werden, indem das Array sortiert und zwei Zeiger verwendet werden, um mögliche Kombinationen zu überprüfen. Zuerst sortieren wir das Array in aufsteigender Reihenfolge und verwenden dann für jedes Element im Array zwei Zeiger, um nach Tripeln zu suchen, deren Summe kleiner als der angegebene Wert ist. Die Anzahl solcher Tripel wird die Zählung sein, die wir im Auge behalten werden.

Darüber hinaus aktualisieren wir die Anzahl und den Zeiger basierend darauf, dass die Summe der Tripel kleiner oder gleich dem angegebenen Wert ist. Auf diese Weise können wir das Problem mit der Zeitkomplexität O(n^2) effizient lösen. Dies ist eine sehr nützliche Technik, die man sich für zukünftige Probleme merken sollte, bei denen wir Zählungen für bestimmte Kombinationen ermitteln müssen, die bestimmte Bedingungen erfüllen.

Abschließend geben wir die Anzahl solcher Tripel zurück, deren Summe kleiner als der angegebene Wert ist.

Methode

• Sortieren Sie zunächst das angegebene Zahlenarray in aufsteigender Reihenfolge.

• Initialisieren Sie drei Variablen: links, rechts und Anzahl.

• Dann verwenden Sie die Zwei-Zeiger-Methode, der linke Zeiger beginnt bei 0 und der rechte Zeiger beginnt am Ende.

• Berechnen Sie für jede Iteration die Summe des aktuellen Tripletts (nach links zeigendes Element + nach rechts zeigendes Element + aktuelles Element).

• Wenn die Summe kleiner als der angegebene Wert ist, erhöhen Sie den Zähler und den linken Zeiger.

• Wenn die Summe größer als der angegebene Wert ist, dekrementieren Sie den rechten Zeiger. Wiederholen Sie diesen Vorgang, bis der linke Zeiger kleiner ist als der rechte Zeiger.

Beispiel

Dies ist ein vollständiges Beispiel eines JavaScript-Programms zum Zählen der Anzahl von Tripeln, deren Summe kleiner als ein bestimmter Wert ist -

function countTriplets(arr, sum) {
   let count = 0;
   arr.sort((a, b) => a - b); 
   // sorting the array in ascending order
   for (let i = 0; i < arr.length - 2; i++) {
      let left = i + 1;
      let right = arr.length - 1;
      while (left < right) {
         if (arr[i] + arr[left] + arr[right] >= sum) {
         right--;
         } else {
            count += right - left;
            left++;
         }
      }
   }
   return count;
}
const arr = [5, 1, 3, 4, 7];
const sum = 12;
console.log(countTriplets(arr, sum));

Anleitung

Die Funktion

• countTriplets verwendet das Array arr und den Wert sum als Argumente.

Die Variable

• count verfolgt die Anzahl der Tripel, deren Summe kleiner als sum ist.

• arr Mit der Sortierfunktion in aufsteigender Reihenfolge sortieren.

• Äußere Schleifefor (let i = 0; i iteriert das Array, wobei die Zeiger left und right auf den nächsten Index von i und den letzten Index von initialisiert werden Array bzw.

• while (links Die Schleife wird fortgesetzt, bis der Zeiger links größer oder gleich dem Zeiger rechts ist.

• while (links Die Schleife wird fortgesetzt, bis der linke Zeiger größer oder gleich dem rechten Zeiger ist.

• In jeder Iteration der while-Schleife werden arr[i], arr[left], und arr[right] berechnet. Wenn diese Summe größer oder gleich der Summe ist, wird der richtige -Zeiger dekrementiert. Wenn die Summe kleiner als sum ist, wird count um die Anzahl der Elemente erhöht, die zwischen den left- und rightb>-Zeigern verbleiben, und der left-Zeiger wird erhöht.

Die Funktion

• gibt die Zählvariable zurück, die die Anzahl der Tripel darstellt, deren Summe kleiner als sum ist.

Das obige ist der detaillierte Inhalt vonJavaScript-Programm zur Berechnung von Tripeln, deren Summe kleiner als ein vorgegebener Wert ist. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!