LeetCode16. 最接近的三数之和(排序+双指针)

最新推荐文章于 2024-04-08 08:00:00 发布

当如磐石

最新推荐文章于 2024-04-08 08:00:00 发布

阅读量94

点赞数

分类专栏： LeetCode刷题

本文链接：https://blog.csdn.net/oykotxuyang/article/details/106942675

版权

LeetCode刷题专栏收录该内容

77 篇文章 0 订阅

订阅专栏

16. 最接近的三数之和

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