【双指针】【数组】leetcode.16.最接近的三数之和

GoingJack

于 2021-04-29 22:02:11 发布

阅读量132

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_42418668/article/details/116277926

版权

leetcode 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种名为Solution的C++解决方案，用于寻找数组中三个元素之和最接近给定目标值的算法。通过排序和双指针技巧，该方法高效地解决了这个问题。

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

在这里插入图片描述

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