leetcode第一刷_3Sum Closest

最新推荐文章于 2024-10-03 23:42:25 发布

Mr_Giraffe

最新推荐文章于 2024-10-03 23:42:25 发布

阅读量500

点赞数

分类专栏： leetcode 算法文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/u012792219/article/details/25833681

版权

算法同时被 2 个专栏收录

158 篇文章 0 订阅

订阅专栏

leetcode

143 篇文章 0 订阅

订阅专栏

其实这道题跟上一道完全一样啊，只不过每次sum都有意义了。每次算出一个sum，看看跟target之间的差距是不是缩小了，缩小了就更新一下解。

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