Berechnen Sie mögliche arithmetische Folgen in einem Array in JavaScript

Arithmetische Folge

Arithmetische Folge (AP) ist eine Folge, in der die Differenz zwischen zwei beliebigen Zahlen gleich ist Aufeinanderfolgende Zahlen sind ein konstanter Wert (auch Toleranz genannt).

Zum Beispiel ist 1, 2, 3, 4, 5, 6... eine arithmetische Folge und ihre Toleranz beträgt 1 (2-1).

Frage

Wir müssen eine JavaScript-Funktion schreiben, die als ersten Parameter ein ganzzahliges Array arr übergibt Und der einzige Parameter.

Die Aufgabe unserer Funktion besteht darin, die Anzahl der arithmetischen Folgen der Größe 3 zurückzugeben Wählen Sie möglicherweise aus dieser Liste. In jedem Prozess muss der Unterschied zwischen den Elementen bestehen Dasselbe. Wir garantieren, dass das Eingabearray in aufsteigender Reihenfolge sortiert wird. Zum Beispiel, wenn Die Eingabe für die Funktion ist

Wenn die Eingabe für die Funktion beispielsweise −

Eingabe

const arr = [1, 2, 3, 5, 7, 9];

Ausgabe

const output = 5;

Ausgabeerklärung

ist, weil der erforderliche AP ist. −

[1, 2, 3], [1, 3, 5], [1, 5, 9], [3, 5, 7] and [5, 7, 9]

Beispiel le

Hier ist der Code −

Echtzeitdemonstration

const arr = [1, 2, 3, 5, 7, 9];
const countAP = (arr = []) => {
   let i, j, k;
   let { length: len } = arr;
   let count = 0;
   for (i = 0; i < len - 2; i++){
      for (k = i + 2; k < len; k++){
         let temp = arr[i] + arr[k];
         let div = temp / 2;
         if ((div * 2) == temp){
            for (j = i + 1; j < k; j++){
               if (arr[j] == div){
                  count += 1;
               }
            }
         }
      }
   }
   return count;
};
console.log(countAP(arr));

Ausgabe

5

Das obige ist der detaillierte Inhalt vonBerechnen Sie mögliche arithmetische Folgen in einem Array in JavaScript. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!