JavaScriptで配列内の三角形の辺の数を数える

問題

最初で唯一の引数として、数値の配列arrを受け取るJavaScript関数を作成する必要があります。

この関数のタスクは、三角形の辺の長さとして三角形を作成できる配列から選択されたトリプレットの数を数えることです。

たとえば、関数への入力が-

const arr = [2, 2, 3, 4];

その場合、出力は-

const output = 3;

出力の説明

有効な組み合わせは次のとおりです。

2,3,4 (using the first 2)
2,3,4 (using the second 2)
2,2,3

例

以下はコードです-

const arr = [2, 2, 3, 4];
const countTriangle = (arr = []) => {
   arr.sort((a, b) => a - b)
   let k = 2
   let count = 0
   for (let i = 0; i < arr.length - 2; i++) {
      for (let j = i + 1; j < arr.length - 1; j++) {
         k = j + 1
         while (arr[k] < arr[i] + arr[j]) {
            k += 1
         }
         count += k - j - 1
      }
   }
   return count
};
console.log(countTriangle(arr));

出力

以下はコンソール出力です-

3