首页  >  文章  >  web前端  >  JavaScript 程序查找一个三元组,使得两个之和等于第三个元素

JavaScript 程序查找一个三元组,使得两个之和等于第三个元素

王林
王林转载
2023-09-12 12:33:031382浏览

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 迭代数组的每个元素。

  • 第二个循环ji的下一个元素开始,并迭代数组的其余元素。

  • 第三个循环kj的下一个元素开始,并迭代数组的其余元素。

  • 对于三个元素 arr[i]、arr[j]、 和 arr[k] 的每个组合,该函数检查是否 arr[i] + arr[j ] === arr[k]。如果此条件为真,则返回三元组[arr[i], arr[j], arr[k]]。

  • 如果没有找到这样的三元组,该函数将返回字符串“No such Triplet found”。

  • 程序声明一个数组 arr 并调用 findTriplet 函数,并将 arr 作为参数传递。

  • 函数的结果存储在result变量中并记录到控制台。

以上是JavaScript 程序查找一个三元组,使得两个之和等于第三个元素的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文转载于:tutorialspoint.com。如有侵权,请联系admin@php.cn删除