#Leetcode-16. 最接近的三数之和

题目：最接近的三数之和

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

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.
与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2)

思路：与三数和等于0类似，用res记录当前值，先进行一次排序，接着从数组开头标记一个固定位，用双指针的方法遍历数组，当遇到重复数时continue，循环过程中更新res 的值，当res与target相同时跳出循环，循环结束后返回res。

代码如下：

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        sort(nums.begin(), nums.end());//首先进行排序
        if(nums.size() < 3) return 0;
        int res = nums[0] + nums[1] + nums[2];//记录初值
        for(int i = 0; i < nums.size(); i++){
        	//固定一个位置i，同时跳过重复情况
            if(i > 0 && nums[i] == nums[i-1]) continue;
            //如果当下值大于目标值说明后续不可能更接近target，跳出循环
            if(i > 0 && nums[i] > target) break;
            
            int left = i+1, right = nums.size()-1;
            while(left < right){
            	//left值重复出现
                if(left > i+1 && nums[left] == nums[left-1]) {left++;continue;}
                //right值重复出现
                if(right < nums.size()-1 && nums[right] == nums[right+1]) {right--;continue;}
                //求和
                int sum = nums[left] + nums[right] + nums[i];
                //更新res
                res = (abs(res - target) > abs(sum - target))?sum:res;
                //根据sum值调整双指针的位置
                if(sum > target) right--;
                else if(sum < target) left++;
                else{
                    break;
                }
            }
            //如果相等跳出
            if(res == target) break;
        }
        return res;
    }
};