Offer 驾到，掘友接招！我正在参与 2022 春招打卡活动，点击查看活动详情。
一、题目描述：
- 最接近的三数之和-难度中等
给你一个长度为 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 -10^4 <= target <= 10^4
二、题目和思路分析：
这道题像是上一题的变形，但仔细想想还是不一样，用上一题的解法套好像不太对。
那么应该用什么方法呢？
难不成还是要遍历？肯定不是的。
看了又看，好像还是和上一题解法挺像的。
循环遍历加双指针是否可行呢？想了一下，还真是和上一题解法差不多呢，代码轻轻松松搞起来！
三、代码：
代码实现如下：
/**
* @param {number[]} nums
* @param {number} target
* @return {number}
*/
var threeSumClosest = function(nums, target) {
if(nums.length === 3){
return nums[0] + nums[1] + nums[2]
}
nums.sort((a, b) => a - b) // 数组从小到大进行排序
let sum = nums[0] + nums[1] + nums[2]
for(let i = 0; i < nums.length; i++){ // 当前基准值
let left = i + 1 // 左侧指针
let right = nums.length - 1 // 右侧指针
while(left < right){ // 遍历
let a = nums[i] + nums[left] + nums[right]
if(Math.abs(a-target) < Math.abs(sum-target)){
sum = a
}
if(a>target){ // 如果得到的和大于目标值
right--
}else if(a<target){ // 如果得到的和小于目标值
left++
}else{ // 如果得到了目标值，直接返回即可
return a
}
}
}
return sum
};
四、总结：
这道题和上一题解法基本上是一样的，上一题耽搁了那么久，这次没再耽误，也没有出些不该出现的小问题，一遍通过，完美！
加油吧！
