leetcode-3sumclosest

来源:互联网 发布:2015网络歌曲大全 编辑:程序博客网 时间:2024/06/05 06:54
class Solution {public:    int threeSumClosest(vector<int> &num, int target)    {        int len = num.size();        sort(num.begin(),num.end());        int diff = INT_MAX;        int result;        int i,j,k;        int sum;        for(i=0;i<len-2;i++)        {            j = i+1;            k = len -1;            while(j<k)            {                sum = num[i]+num[j]+num[k];                if(abs(sum-target)<diff)                {                    diff = abs(sum-target);                    result = sum;                }                if(sum>target)                {                    k--;                    continue;                }                if(sum<target)                {                    j++;                    continue;                }                return target;            }        }        return result;    }};
0 0