3Sum Closest[leetcode]

最新推荐文章于 2019-05-13 15:38:13 发布

圆形毕露

最新推荐文章于 2019-05-13 15:38:13 发布

阅读量393

点赞数

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

本文链接：https://blog.csdn.net/PeerlessBloom/article/details/39269901

版权

leetcode 专栏收录该内容

59 篇文章 1 订阅

订阅专栏

和3Sum相似，只是要加个变量记录和target最近相差多少(变量close)，最后close+target为所求

int threeSumClosest(vector<int> &num, int target) {
        int n = num.size();
        if (n < 3) return 0;
        sort(num.begin(), num.end());
        int close = num[0] + num[1] + num[2] - target;
        for (int i = 0; i < n - 2; i++)
        {
            int l = i + 1, r = n - 1;
            while (l < r)
            {
                int sum = num[i] + num[l] + num[r];
                if (abs(sum - target) < abs(close))
                    close = sum - target;
                if (sum < target)
                    l++;
                else
                    r--;
            }
        }
        return close + target;
    }