Leetcode 3Sum Closest

最新推荐文章于 2020-12-31 13:22:18 发布

hjlovecl

最新推荐文章于 2020-12-31 13:22:18 发布

阅读量276

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/hjlovecl/article/details/42076669

版权

LeetCode 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

和3Sum没什么区别，记录最小gap

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