leetcode:3Sum Closest

最新推荐文章于 2020-02-04 11:37:06 发布

宁静的银杏树

最新推荐文章于 2020-02-04 11:37:06 发布

阅读量544

点赞数

分类专栏： C++ leetcode 编程语言文章标签： leetcode c

本文链接：https://blog.csdn.net/newfelen/article/details/24643303

版权

C++ leetcode 同时被 2 个专栏收录

29 篇文章 0 订阅

订阅专栏

编程语言

24 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int threeSumClosest(vector<int> &num, int target) {
    int mingaps,gaps;
    sort(num.begin(),num.end());
    mingaps=num[0]+num[1]+num[2]-target;
    if(mingaps==0) return target;

    int i,j,k;
    for(i=0;i<num.size()-1;i++)
    {
       j=i+1;
       k=num.size()-1;
       while(j<k)
       {
           gaps=num[i]+num[j]+num[k]-target;
           if(gaps==0) return target;
           if(abs(gaps)<abs(mingaps))
           {
               mingaps=gaps;
           }
           
           if(gaps<0) j++;
           else k--;
        }
    }
    return target+mingaps;  
    }
};