力扣16. 最接近的三数之和
给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。
示例 1：
输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
示例 2：
输入：nums = [0,0,0], target = 1 输出：0
/*** @param {number[]} nums* @param {number} target* @return {number}*/
var threeSumClosest = function (nums, target) {nums.sort((a, b) => a - b)let max = 99999for (let i = 0; i < nums.length; i++) {let left = i + 1, right = nums.length - 1while (left < right) {let sum = nums[left] + nums[right] + nums[i]if (Math.abs(sum - target) < Math.abs(max - target)) {max = sum}if(sum<target){left++}else{right--}}}return max
};