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