如何在数组中找出三个数之和为 N
排序之后使用双指针 let ar = [5, 12, 6, 3, 9, 2, 1, 7];
function getthreenum(arr, target, result = []) {
arr = arr.sort((a, b) => a - b) const len = arr.length;
for (let i = 0; i < len; i++) {
let j = i + 1;
let k = len - 1;
while (j < k) {
if (arr[j] + arr[k] > target - arr[i]) {
k--;
} else if (arr[j] + arr[k] < target - arr[i]) {
j++;
} else {
result.push([arr[i], arr[j], arr[k]]);
j++;
}
}
}
return result;
}
console.log(getthreenum(ar, 13, []));
当前页面是本站的「Google AMP」版。查看和发表评论请点击:完整版 »