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 變數中並記錄到控制檯。
廣告
資料結構
網路
關係資料庫管理系統
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP