每日进步之leetcode第16题C++实现代码（

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        sort(nums.begin(), nums.end());
        int len = nums.size();
        int closet = 1000000;
        int flag = 0;
        for(int i = 0; i < len; ++i)
        {
            int begin = i + 1;
            int end = len -1;
            while(begin < end)
            {
                int sum = nums[begin] + nums[end] + nums[i] - target;
                if(sum == 0){
                    return target;
                }else if (sum < 0)
                {
                    ++begin;
                    if(-sum < closet)
                    {
                        closet  = -sum;
                        flag = 1;
                    }
                }else
                {
                    --end;
                    if(sum < closet)
                    {
                        closet = sum;
                        flag = 0;
                    }
                }
            }
        }
        if( flag == 1)
        {
            return -closet + target;
        }else{
            return closet + target;
        }
        
    }
};