leetcode16 3sum-closes

圣骐

于 2019-05-07 22:02:26 发布

阅读量137

点赞数

分类专栏：数据结构与算法文章标签：数据结构与算法

本文链接：https://blog.youkuaiyun.com/u012500825/article/details/89930645

版权

数据结构与算法专栏收录该内容

13 篇文章

订阅专栏

博客围绕 LeetCode 第 16 题 3Sum-Closest 展开，涉及数据结构与算法相关内容，是信息技术领域中算法练习的体现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode16 3sum-closest

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