JavaScript で配列内の可能な算術シーケンスを計算する

算術数列

算術数列 (AP) は、任意の 2 つの数値の差が同じになる数列です。 連続する数値は一定の値 (許容差とも呼ばれます) です。

たとえば、1、2、3、4、5、6... は等差数列であり、その許容誤差は 1 (2-1) に等しくなります。

質問

整数配列 arr を最初のパラメータとして渡す JavaScript 関数を作成する必要があります そして唯一のパラメータ。

私たちの関数のタスクは、サイズ 3 の算術シーケンスの数を返すことです。 おそらくそのリストから選択します。各プロセスにおいて、要素間の差異は次のとおりである必要があります。 同じ。入力配列が昇順にソートされることを保証します。たとえば、次の場合 関数への入力は

です。 たとえば、関数への入力が −

input

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

output の場合

const output = 5;

出力の説明

必要な AP は -

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

#Example

以下のコードです -

リアルタイム デモンストレーション

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

以上がJavaScript で配列内の可能な算術シーケンスを計算するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。