3sum closet

算法思路：和3sum问题思路是一样滴，取一次数组中的值，然后设置left，right，夹逼准则，唯一区别就是需要设置一个参考值，就是找出和target距离绝对值最小的三个数的和

int threeSumClosest(vector<int>& nums, int target) {
        int diff=INT_MAX;
        int cv=target;
        int n=nums.size();
        sort(nums.begin(),nums.end());
        if(n<3)
            return NULL;
        else if(n==3)
            return nums[0]+nums[1]+nums[2];
        else{
            for(int i=0;i<n;++i){
                int p=i+1;
                int q=n-1;
                while(p<q){
                    int sum=nums[i]+nums[p]+nums[q];
                    int nd=abs(target-sum);
                    if(nd==0) 
                        return sum;
                    if(nd<diff)
                    {
                        diff=nd;
                        cv=sum;
                    }
                    if(sum<target)
                        p++;
                    else
                        q--;
                        
                }
            }
        }
        return cv;
    }