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