3Sum Closest

最新推荐文章于 2020-09-08 11:56:16 发布

转载最新推荐文章于 2020-09-08 11:56:16 发布 · 241 阅读

leetcode 专栏收录该内容

105 篇文章

订阅专栏

本文介绍了使用C++实现的三数之和问题的求解算法，通过排序和双指针技巧找到最接近目标值的三数之和。详细解释了算法步骤和代码实现。

class Solution {
public:
    int threeSumClosest(vector<int>& nums, int target) 
    {
        int size=nums.size();
        sort(nums.begin(),nums.end());
        int mindiff=INT_MAX;
        int result;
        for(int i=0;i<size;++i)
        {
            int index1=i+1;
            int index2=size-1;
            while(index1<index2)
            {
                int sum=nums[i]+nums[index1]+nums[index2];
                if(sum==target)
                    return sum;
                else if(sum>target)
                    --index2;
                else
                    ++index1;
                if(abs(target-sum)<mindiff)
                {
                    result=sum;
                    mindiff=abs(target-sum);
                }   

            }
        }
        return result;
        
    }
};