[LeetCode] 16. 3Sum Closest

最新推荐文章于 2024-07-12 21:04:18 发布

hiimdaosui

最新推荐文章于 2024-07-12 21:04:18 发布

阅读量201

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/hiimdaosui/article/details/51927630

版权

LeetCode 专栏收录该内容

184 篇文章 0 订阅

订阅专栏

思路:
和3Sum差不多, 因为最终只要返回一个结果值, 所以更省事, 在内层循环做各种判断即可, 其他的可以看上一篇3Sum的文章.

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