最接近的三数之和（16）

题目

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。

找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

示例

输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

提示

3 <= nums.length <= 10^3
-10^3 <= nums[i] <= 10^3
-10^4 <= target <= 10^4

算法

从小到大排列数组 遍历数组确定第一个数字nums[i] 建立双指针，左指针指向nums[i+1]，右指针指向nums[nums.length-1] 判断此时是否三数（第一个数字加上两个指针指向的数字）之和是否最接近target，如果最接近则保存结果 如果此时的三数之和大于target，为了接近target需要和变小，则移动右指针；同理如果三数之和小于target，则移动左指针 返回之前保存的最小值

function threeSumClosest(nums, target) {
	nums.sort((a, b) => a - b);
	let res = -Infinity;
	for (let i = 0; i < nums.length - 2; i++) {
		let l = i + 1,
			r = nums.length - 1;
		while (l < r) {
			let sum = nums[i] + nums[l] + nums[r];
			if (Math.abs(target - res) > Math.abs(target - sum)) {
				res = sum;
			}
			if (sum > target) {
				r--;
			} else {
				l++;
			}
		}
	}
	return res;
}