JavaScript 程序查找三元组,使得两个元素之和等于第三个元素
我们将编写一个 JavaScript 程序,该程序查找一个三元组,其中两个元素的和等于第三个元素。此程序将使用数组和循环结构实现。我们将遍历数组,并检查每个元素,以查看两个元素的和是否等于当前元素。如果我们找到这样的三元组,我们将立即返回它。此程序在各种数学计算中很有用,在这些计算中我们需要找到遵循特定规则的此类三元组。
方法
以下是一种解决在 JavaScript 中使用数组查找三元组(使得两个元素之和等于第三个元素)问题的方法:
遍历数组,对于每个元素,将其从数组中所有其他元素的和中减去。
检查步骤 1 中获得的差值是否出现在数组中。
如果在数组中找到差值,则返回三元组。
对数组中的每个元素重复步骤 1 到 3。
如果未找到这样的三元组,则返回适当的消息
示例
这是一个完整的 JavaScript 程序,用于查找一个三元组,使得两个元素之和等于第三个元素:
function findTriplet(arr) { for (let i = 0; i < arr.length; i++) { for (let j = i + 1; j < arr.length; j++) { for (let k = j + 1; k < arr.length; k++) { if (arr[i] + arr[j] === arr[k]) { return [arr[i], arr[j], arr[k]]; } } } } return "No such triplet found"; } let arr = [1, 4, 45, 6, 10, 8]; let result = findTriplet(arr); console.log(result);
解释
findTriplet 函数以数组作为输入,如果两个元素的和等于第三个元素,则返回一个三元组。
该函数使用三个嵌套循环来检查数组中三个元素的每种可能组合。
最外层循环 i 遍历数组的每个元素。
第二个循环 j 从 i 的下一个元素开始,遍历数组的其余元素。
第三个循环 k 从 j 的下一个元素开始,遍历数组的其余元素。
对于三个元素 arr[i]、arr[j] 和 arr[k] 的每种组合,该函数检查 arr[i] + arr[j] === arr[k] 是否成立。如果此条件为真,则返回三元组 [arr[i]、arr[j]、arr[k]]。
如果未找到这样的三元组,则该函数返回字符串“未找到这样的三元组”。
该程序声明一个数组 arr 并调用 findTriplet 函数,将 arr 作为参数传递。
函数的结果存储在 result 变量中并记录到控制台。
广告