https://leetcode.com/problems/3sum-closest/

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var threeSumClosest = function(nums, target) {
    nums.sort((a, b) => a - b)
    let res = nums[0] + nums[1] + nums[nums.length - 1]
    for (let i = 0; i < nums.length - 2; i++) {
        let start = i + 1
        let end = nums.length - 1
        while (start < end) {
            let sum = nums[i] + nums[start] + nums[end]
            sum > target ? end-- : start++
            if (Math.abs(sum - target) < Math.abs(res - target)) {
                res = sum
            }
        }
    }
    return res
};