(LeetCode)3Sum Closest

最新推荐文章于 2024-10-02 22:25:35 发布

haoli001

最新推荐文章于 2024-10-02 22:25:35 发布

阅读量245

点赞数

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

本文链接：https://blog.csdn.net/haoli001/article/details/41291527

版权

LeetCode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

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

遍历起点另外两个数一个取最小的另一个取最大的然后根据三个数的和和target的关系判断应该变大还是变小。