中国领先的企业技术服务平台

返回贤集网 返回论坛
贤集网技术论坛APP下载
1 回复贴,共 1回复 收藏

三数之和

三数之和为所要的数,或三数之和为最接近所要的数。

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
vector<int> threeSumClosest(vector<int> &num,int target)
{
    int len=num.size();
    int min=INT_MAX;
    vector<int> result;
    for(int i=0;i<len;i++)
    {
        int start=i+1,end=len-1;
        while(start<end)
        {
              if(num[start]+num[end]==target-num[i])
              {
        min=0;
        result.push_back(num[i]);
        result.push_back(num[start]);
        result.push_back(num[end]);
        result.push_back(1);
        break;
               }
    else if(num[start]+num[end]<target-num[i])
    {
                if(min>abs(num[i]+num[start]+num[end]-target))
    {
    min=abs(num[i]+num[start]+num[end]-target);
                 result.push_back(num[i]);
    result.push_back(num[start]);
    result.push_back(num[end]);
    result.push_back(0);
    }
    start++;
    }
    else
    {
                if(min>abs(num[i]+num[start]+num[end]-target))
    {
    min=abs(num[i]+num[start]+num[end]-target);
                 result.push_back(num[i]);
    result.push_back(num[start]);
    result.push_back(num[end]);
    result.push_back(0);
    }
    end--;
    }
    if(result[result.size()-1]==1) break;
        }  
    while(i<len && num[i]==num[i+1]) i++;
    }
    return result;
}
回复
henhao
回复 0
1 个回复,共 1
发布回复

  • 获取验证码 *

主题信息

推荐主题