leetcode 16 3Sum Closest

最新推荐文章于 2020-11-17 23:45:01 发布

MVincent

最新推荐文章于 2020-11-17 23:45:01 发布

阅读量267

点赞数

分类专栏： leetcode array 文章标签： leetcode c++

本文链接：https://blog.csdn.net/MRxjh/article/details/80747183

版权

leetcode 同时被 2 个专栏收录

34 篇文章 0 订阅

订阅专栏

array

10 篇文章 0 订阅

订阅专栏

C++:

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