3Sum Closest

大致思路还和3Sum一样：先排序，然后固定第一个数，后面的范围用两个指针确定，当大于目标值时，右指针左移，当小于目标值时，左指针右移。

需要注意的：第一每次改变三个数其中一个都要再次计算总和，判断。

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        int closet=0,j,k,sum=0;
        bool flag=false;
        sort(nums.begin(),nums.end());
        if(nums.size()<3)
        {
            int s=0;
            while(nums[s])
            closet+=nums[s++];
            return closet;
        }
        for(int i=0;i<nums.size()-2;i++)
        {
         j=i+1;
         k=nums.size()-1;
         if(!flag)
         {
             flag=true;
             closet=nums[i]+nums[j]+nums[k];
         }
         while(j<k)
         {
             sum=nums[i]+nums[j]+nums[k];
             if(abs(sum-target)<abs(closet-target))
             closet=sum;
             if(sum<target) j++;
             if(sum>target) k--;
             if(sum==target) return target;
             
         }
        }
        return closet;
    }
};