从有序数组中找出一对和为 n 的元素

如 [1, 2, 4, 6, 8] 找一对和为 10 的元素,[2, 8]

解:两端向中间靠拢,小于目标值左边移动,大于目标值右边移动,直到回合。

function find(arr, total) {
const len = arr.length;
let front = 0;
let back = len - 1;
for(let i = 0; i < len; i++) {
const d = arr[front] + arr[back] - total;
if (d > 0) {
back--;
} else if (d < 0) {
front++;
} else {
return [arr[front], arr[back]];
}
}
}
find([1,2,4,6,8], 10);

无序数组 // 空间换时间,先循环将元素一个个放 map,然后在执行一次循环并在 map 中找是否有补数