力扣16最接近的三数之和C++

最新推荐文章于 2023-09-10 17:00:00 发布

thwwu

最新推荐文章于 2023-09-10 17:00:00 发布

阅读量120

点赞数

分类专栏：力扣文章标签： leetcode

本文链接：https://blog.csdn.net/thwwu/article/details/116165375

版权

力扣专栏收录该内容

41 篇文章 0 订阅

订阅专栏

题目

请点击

思路

排序+双指针
基本和15类似，本来是不想写这道题的了，因为15题就是时间超时，看了题解的，然后没想到这道题还是超时，看了下题解自己思路也是类似的。没想到去掉了两个if判断就过了…

代码

int threeSumClosest(vector<int>& nums, int target) {
    int size=nums.size(),ret;
    sort(nums.begin(),nums.end());
    for(int i=0;i<size;i++){
        // if(i>0&&nums[i]==nums[i-1]) continue;
        int j=i+1,k=size-1;
        while(j<k){
            // if(j>i+1&&nums[j]==nums[j-1]) continue;
            int sum=nums[i]+nums[j]+nums[k];
            if(abs(sum-target)<abs(ret-target)) ret=sum;
            if(sum>target) k--;
            else if(sum<target) j++;
            else break;
        }
    }
    return ret;
}