Heim > Artikel > Web-Frontend > Berechnen Sie mögliche arithmetische Folgen in einem Array in JavaScript
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).
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]
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));
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!