LeetCode 16. 3Sum Closest

题目链接：

https://leetcode.com/problems/3sum-closest/description/

题解：

跟上一道的3Sum的思路一样，只要稍微改下就行了，这里就不细说，不懂的直接看代码。

代码：

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        sort(nums.begin(),nums.end());
        int ans=0;
        int sum=9999999;
        for(int k=0;k<nums.size();k++)
        {
            int left=k+1,right=nums.size()-1;
            int x=nums[k];
            while(left<right)
            {
                int y=nums[left]+nums[right];
                ans=x+y;
                if(abs(sum-target)>abs(ans-target))
                    sum=ans;
                if(x+y==target)
                {
                    while (left < right && nums[left] == nums[left+ 1])
                        left++;
                    while (left < right && nums[left] == nums[right- 1])
                        right--;
                    left++;
                    right--;
                }
                else if(x+y<target)
                    left++;
                else
                    right--;
            }
        }
        if(sum==9999999)
            sum=0;
        printf("%d\n",sum);
        return sum;
    }
};