Calculer des séquences arithmétiques possibles dans un tableau en JavaScript

Séquence arithmétique

La séquence arithmétique (AP) est une séquence dans laquelle la différence entre deux nombres est égale Les nombres consécutifs sont une valeur constante (également appelée tolérance).

Par exemple, 1, 2, 3, 4, 5, 6... est une suite arithmétique, et sa tolérance est égale à 1 (2-1).

Question

Nous devons écrire une fonction JavaScript qui passe un tableau d'entiers arr comme premier paramètre Et le seul paramètre.

La tâche de notre fonction est de renvoyer le nombre de séquences arithmétiques de taille 3 Peut-être choisir dans cette liste. Dans chaque processus, la différence entre les éléments doit être même. Nous garantissons que le tableau d’entrée sera trié par ordre croissant. Par exemple, si L'entrée de la fonction est

Par exemple, si l'entrée de la fonction est −

input

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

output

const output = 5;

explication de la sortie

car l'AP requis est −

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

Exemple

Voici le code −

Démonstration en temps réel

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));

Sortie

5

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!