首頁 > web前端 > js教程 > 在JavaScript中計算數組中可能的等差數列

在JavaScript中計算數組中可能的等差數列

王林
發布: 2023-08-23 14:42:46
轉載
942 人瀏覽過

在JavaScript中計算數組中可能的等差數列

等差數列

等差數列(AP)是一種數列,其任兩個數之差相等 連續的數字是一個常數值(也稱為公差)。

例如,1、2、3、4、5、6...是一個等差數列,其公差等於1(2-1)。

問題

我們需要寫一個JavaScript函數,並將一個整數陣列arr當作第一個參數傳入 並且唯一的參數。

我們函數的任務是傳回大小為3的等差數列的數量 可能從那個清單中選擇。在每個進程中,元素之間的差異必須是 相同。我們保證輸入的陣列將按照遞增順序排序。例如,如果 函數的輸入為

例如,如果函數的輸入是−

輸入

const arr = [1, 2, 3, 5, 7, 9];
登入後複製

const output = 5;
登入後複製

輸出解釋

因為所需的AP是−

[1, 2, 3], [1, 3, 5], [1, 5, 9], [3, 5, 7] and [5, 7, 9]
登入後複製

範例

以下是程式碼−

 即時示範

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中文網其他相關文章!

來源:tutorialspoint.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板