Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
前言
今天的题目为中等，这已经是特别常见的一种题型了，按照上学时老师的话来说，就是都做了那么多边，看到就应该马上想到思路，直接利用双指针进行优化。
每日一题
今天的题目是 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
提示：
- 3 <= nums.length <= 1000
- -1000 <= nums[i] <= 1000
- -104 <= target <= 104
题解
双指针
这道题的解法和前两天的 15. 三数之和 完全是一模一样，都是需要去对三个数进行计算，前天是要求得三个数加起来是否等于0，今天是要去求三个数加起来最接近 target 的情况。
那么对于这种题目，我们一见到就应该要有了思路，固定第一位数进行向前递增，每移动一位的过程当中会对后面的数做一个双指针循环，前天的题目双指针的移动方向可以用三数相加大于零或者小于零来判断，那么今天这个也是类似的，我们来看一下做题的过程：
假设数据为实例一的 [-1,2,1,-4] 那么先进行排序
排序完成之后，我们就是可以固定住第一位数，然后对后两位做一个双指针的循环
然后在每一次的循环当中，我们就只需要去判断 i + L + R 和 target 之间的关系，小了的话就移动 L，大了就移动 R。
然后每次会更新最接近 target 的答案，如果碰到了和 target 一样的结果，就直接结束循环返回答案，不然就是一直循环到结束返回最接近的答案。
/**
* @param {number[]} nums
* @param {number} target
* @return {number}
*/
const threeSumClosest = (nums, target) => {
nums.sort((a, b) => a - b);
let res = Infinity;
const n = nums.length;
for (let i = 0; i < n; i++) {
let L = i + 1;
let R = n - 1;
while (L < R) {
const sum = nums[i] + nums[L] + nums[R];
if (Math.abs(sum - target) < Math.abs(res - target)) {
res = sum;
}
if (sum < target) {
L++;
} else if (sum > target) {
R--;
} else {
return sum;
}
}
}
return res;
};
