LeetCode 16最接近的三数之和

Posted 2020-11-30 Visitor

题目链接

【题解】

上一道题那个算法求三个数的和为0的时候,其实就是一个不断在逼近本题中x=0的情况。
那么就套用上面那道题的做法。
在逼近的时候,取个差值的最小值就好了。

【代码】

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