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

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

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

 int threeSumClosest(vector<int>& nums, int target) {
     int sum=nums[]+nums[]+nums[];
     sort(nums.begin(), nums.end());
     for(int i=; i<nums.size()-; i++)
     {
         int p=i+, q=nums.size()-;
         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>)    p++;
             else        q--;
         }
     }
     return sum;
 }

AC代码