本文已参与「新人创作礼」活动，一起开启掘金创作之路。
最接近的三数之和
给你一个长度为 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
解题思路
1.双指针求解：i，left，right三个索引。对i进行遍历，然后left和right分别从左向右和从右向左移动 2.关键点：优化效率 1）必须要排序，不然没有办法用双指针 2）重复数可以略过，对i，left，right都适用 3）最接近说明等于0时是最接近的，因此等于0可以直接返回 4）当nums[i]>0&&nums[i]>target时，left和right必然大于target，因此不必继续遍历，直接break；
代码实现
class Solution {
public:
int threeSumClosest(vector<int>& nums, int target) {
if(nums.size()<3){
return 0;
}
sort(nums.begin(),nums.end(),less<int>());
int minvalue = INT32_MAX;
int sum = 0;
for(int i = 0;i<nums.size();i++){
int left = i+1;
int right = nums.size()-1;
while(left<right){
int tmp =nums[i]+nums[left]+nums[right];
int diff =tmp -target;
if(abs(diff)<minvalue){
minvalue = min(abs(diff),minvalue);
sum = tmp;
}
if(diff<0){
left++;
}else {
right--;
}
}
}
return sum;
}
};
总结
其实和三个数之和为0比较类似，这里选一个最接近的，也就是两个数之差绝对值最小的，每次都记录最小的对应的result，然后夹逼的思想，不断循环，最后的结果就是了。
