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

基本思路：由题可知需要找出三个整数，使它们与目标值target最接近。先将数组从小到大排序，之后我们可以先固定第一个元素，定义一个指针i指向第一个元素的下一个元素，再定义一个指针j指向最后一个元素，此时判断三数之和。如果大于目标值，指针j向前移动，如果小于目标值，指针i向后移动。（双指针）

自动更新数值：

auto update = [&](int cur){
	if(abs(cur-target)<abs(closeNum-target)){
		closeNum=cur;
	 }
 };

auto update=[&](int cur)定义了一个匿名函数,[&]表示的是以引用的形式调用外部变量。

解题代码如下：

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        int n=nums.size();
        int num;
        int closeNum=1e7;
        sort(nums.begin(),nums.end());
        auto update = [&](int cur){
            if(abs(cur-target)<abs(closeNum-target)){
                closeNum=cur;
            }
        };
        for(int i=0;i<n;++i){
            if(i>0&&nums[i]==nums[i-1]){
                continue;
            }
            int j=i+1;
            int k=n-1;
            while(j<k){
                int sum=nums[i]+nums[j]+nums[k];
                if(sum==target){
                    return target;
                }
                update(sum);
                if(sum>target){
                    int k0=k-1;
                    while(j<k0&&nums[k0]==nums[k]){
                        k0--;
                    }
                    k=k0;
                }else{
                    int j0=j+1;
                    while(j0<k&&nums[j0]==nums[j]){
                        j0++;
                    }
                    j=j0;
                }
            }
        }
        return closeNum;
    }
};