在 JavaScript 中计算数组中三角形边的数量

问题

我们需要编写一个 JavaScript 函数，它接受一个数字数组 arr 作为第一个也是唯一的参数。

我们函数的任务是计算从数组中选择的三元组的数量，如果我们将它们作为三角形的边长，可以制作三角形。

例如，如果函数的输入是 -

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