LeetCode:3Sum Closest

最新推荐文章于 2020-02-12 19:37:06 发布

十早韦up

最新推荐文章于 2020-02-12 19:37:06 发布

阅读量129

点赞数

分类专栏： LeetCode 数据结构与算法

本文链接：https://blog.csdn.net/wofanzheng/article/details/104167145

版权

LeetCode 同时被 2 个专栏收录

34 篇文章 0 订阅

订阅专栏

数据结构与算法

18 篇文章 0 订阅

订阅专栏

快排+双指针

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