我們將編寫一個 JavaScript 程序來計算總和小于給定值的三元組的數量。這個問題可以通過對數組進行排序并使用兩個指針來檢查可能的組合來解決。首先，我們按升序對數組進行排序，然后，對于數組中的每個元素，我們將使用兩個指針來檢查總和小于給定值的三元組。這樣的三元組的數量將是我們將跟蹤的計數。
此外，我們將根據三元組之和小于或等于給定值來更新計數和指針。這樣，我們就能以 O(n^2) 的時間復雜度高效地解決問題。這是一種非常有用的技術，需要記住，以應對未來的問題，我們需要找到滿足特定條件的某些組合的計數。
最后，我們將返回總和小于給定值的此類三元組的計數。
方法
首先，按升序對給定的數字數組進行排序。
初始化三個變量：left、right 和 count。
然后使用兩個指針的方法，左指針從0開始，右指針從end開始。
對于每次迭代，計算當前三元組的總和（左指向的元素+右指向的元素+當前元素）。
如果總和小于給定值，則增加計數和左指針。
如果總和大于給定值，則遞減右指針。重復該過程，直到左指針小于右指針。
示例
這是一個 JavaScript 程序的完整示例，用于計算總和小于給定值的三元組的數量 –
function countTriplets(arr, sum) {
let count = 0;
arr.sort((a, b) => a - b);
// sorting the array in ascending order
for (let i = 0; i < arr.length - 2; i++) {
let left = i + 1;
let right = arr.length - 1;
while (left < right) {
if (arr[i] + arr[left] + arr[right] >= sum) {
right--;
} else {
count += right - left;
left++;
}
}
}
return count;
}
const arr = [5, 1, 3, 4, 7];
const sum = 12;
console.log(countTriplets(arr, sum));
登錄后復制
說明
countTriplets 函數采用數組 arr 和值 sum 作為其參數。
count 變量用于跟蹤總和小于 sum 的三元組的數量。
arr 使用排序函數按升序排序。
外循環for (let i = 0; i 迭代數組，left和right 指針分別初始化為 i 的下一個索引和數組的最后一個索引。
while (left 循環繼續進行，直到 left 指針大于或等于 right 指針。
while (left 循環一直持續，直到左指針大于或等于右指針。
在while循環的每次迭代中，arr[i]、arr[left]、和arr[right] 已計算。如果該總和大于或等于總和，則右指針遞減。如果總和小于總和，則計數將增加左和右之間剩余元素的數量b> 指針，left 指針遞增。
函數返回count變量，它表示總和小于sum的三元組的數量。
以上就是JavaScript 程序計算總和小于給定值的三元組的詳細內容，更多請關注www.92cms.cn其它相關文章！
