数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会学
时尚研究
法律研究用 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
更新于： 21-04-2021
187 次浏览
广告