计算机低能儿从0刷leetcode | 16.最接近的三数之和

题目：16. 最接近的三数之和

解答：和15题是很类似的思路，都是排序+双指针的方法，并且这里不需要很严格的去重操作，其实更简单一些。代码如下：

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
  int res=nums[0]+nums[1]+nums[2];
          sort(nums.begin(),nums.end());
          int l=0,r=nums.size()-1;
          for(int i=0;i<nums.size();i++){      
             l=i+1; r=nums.size()-1;
             while(l<r){
                int sum=nums[i]+nums[l]+nums[r];
                if(sum==target) return target;

                if(abs(sum-target)<abs(res-target)) 
                   res=sum;

                if(sum<target)
                    l++；
              
                if(sum>target)
                    r--;

             }
             while(i<nums.size()-1&&nums[i]==nums[i+1]) i++;
          }
          return res;
    }
};