ホームページ > ウェブフロントエンド > jsチュートリアル > JavaScript で配列内の可能な算術シーケンスを計算する

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

王林
リリース: 2023-08-23 14:42:46
転載
941 人が閲覧しました

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 サイトの他の関連記事を参照してください。

ソース:tutorialspoint.com
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート