更接近的三数之和

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var threeSumClosest = function(nums, target) {
    // 首先进行数组排序，时间复杂度 O(nlogn)
    nums.sort((a, b) => a - b);
    let result = nums[0] + nums[1] + nums[2];
    // 对数组nums进行遍历，每遍历一个值利用其下标 i，形成一个固定值 nums[i]
    for(let i = 0; i < nums.length; i++) {
        // 前指针指向 start = i + 1处
        let start = i + 1;
        // 后指针指向 end = nums.length - 1
        let end = nums.length - 1;

        while(start < end) {
            let sum = nums[i] +  nums[start] + nums[end];
            // 如果sum与target的距离更小，则更新 sum 为result
            if(Math.abs(target - sum) < Math.abs(target - result)) {
                result = sum;
            }
            // 如果三数之和大于目标值，则应该找更小的第三个数, 即如果 sum > target, 则 end--
            if(sum > target) {
                end--;
            } else if(sum < target) {
                // /如果三数之和小于目标值，则应该找更大的第二个数，即如果 sum < target, 则 start++
                start++;
            } else {
                // 如果当前三数之和等于目标值, 则已找到最佳值，直接返回结果即可
                return result;
            }
        }
    }
    return result;
};