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 變數中並記錄到控制檯。

更新於: 2023-03-13

232 次檢視

開啟您的 職業生涯

透過完成課程獲得認證

開始學習
廣告

© . All rights reserved.