LeetCode 3Sum Closest 最近似的3sum（2sum方法）

 

题意：找到最接近target的3个元素之和，并返回该和。

思路：用2个指针，时间复杂度O（n^2）。

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