力扣每日一题【最接近目标值的三数之和】

题目链接.

b站视频.

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