Tìm cặp số tổng gần nhất với số cho trước - JavaScript

Cho mảng số và target. Tìm 2 số trong mảng có tổng gần target nhất (không vượt quá).

Mã thực hiện

const arr = [1,2,3,4,5,6,7];
const num = 14;
const closestPair = (arr, sum) => {
  let first = 0, second = 0;
  for (let i in arr) {
    for (let j in arr) {
      if (i != j) {
        let tmp = arr[i] + arr[j];
        if (tmp <= sum && tmp > first + second) { first = arr[i]; second = arr[j]; }
      }
    }
  }
  return [first, second];
};
console.log(closestPair(arr, num));

Kết quả

[6, 7]