leetcode每日一题（2020-06-24）：16. 最接近的三数之和

题目描述：
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

今日学习：
1.双指针思想

题解：

var threeSumClosest = function(nums, target) {
    // 排序，方便双指针移动
    nums.sort((a, b) => a - b)
    // 初始化最优解
    let best = nums[0] + nums[1] + nums[2]
    let sum = 0, left, right
    for(let i = 0; i <= nums.length - 3; i++) {
        left = i + 1, right = nums.length - 1
        while(left < right) {
            sum = nums[i] + nums[left] + nums[right]
            if(sum == target) return sum
            // 更新最优解
            best = Math.abs(sum - target) > Math.abs(best - target) ? best : sum
            // 移动指针
            sum < target ? left++ : right--
        }
    }
    return best
};