16. 最接近的三数之和

最新推荐文章于 2024-07-24 19:35:30 发布

cx_cs

最新推荐文章于 2024-07-24 19:35:30 发布

阅读量64

点赞数

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

本文链接：https://blog.csdn.net/cx_cs/article/details/126403217

版权

双指针专栏收录该内容

16 篇文章 0 订阅

订阅专栏

要求：rt
思路：固定1个，双指针

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) {
        int n = nums.size();
        if( n < 3 )
            return NULL;
        if( n == 3 )
            return nums[0]+nums[1] + nums[2];
        sort( nums.begin(), nums.end() );
        int minMerge = INT_MAX;
        int ans = 0, tmpSum = 0;
        for( int i = 0; i < n-2; i++ ){
            if( i > 0 && nums[i] == nums[i-1] ) continue;
            int l = i + 1, h = n - 1;
            while( l < h ){
                tmpSum = nums[i] + nums[l] + nums[h];
                if( abs(tmpSum - target) < minMerge ){ 
                        minMerge = abs( tmpSum - target );
                        ans = tmpSum;
                }
                if( tmpSum < target ){ 
                    while (l < h && nums[l] == nums[++l]);
                }else if ( tmpSum > target){
                   while (l < h && nums[h] == nums[--h]);;
                }else{
                    return ans;
                }
            }
        }
        return ans;
    }
};