16. 3Sum Closest

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var threeSumClosest = function(nums, target) {
    nums.sort((a,b) => a - b);
    let n = nums.length;
    let res;
    let difference = Number.MAX_SAFE_INTEGER;
    console.log(difference)
    for(let i = 0; i <= n - 3; i++){
        if(i > 0 && nums[i] === nums[i-1]) continue;
        let j = i + 1;
        let k = n - 1;
        while(j < k){
            let sum = nums[j] + nums[k] + nums[i]
            if(sum === target)
                return target;
            else{
                if(difference > Math.abs(sum - target)){
                    difference = Math.abs(sum - target)
                    res = sum;
                }
                if(sum > target) k--;
                else j++;
            }
        }
    }
    return res;
};