首页 > 其他 > 详细

[LeetCode] Two sum

时间:2014-03-01 17:07:30      阅读:540      评论:0      收藏:0      [点我收藏+]

我的第一题

time limit exceeded

O(N*M)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class Solution {
public:
    vector<int> twoSum(vector<int> &numbers, int target)
    {
       vector<int> ret(2, 0);
       int len = numbers.size();
       for(int i=0; i<len; i++)
       {
           for(int j=i+1; j<len; j++)
           {
               if(numbers[i] + numbers[j] == target)
               {
                   ret[0] = i+1;
                   ret[1] = j+1;
                   return ret;
               }
           }
       }
       return ret;
    }
};

  

[LeetCode] Two sum,布布扣,bubuko.com

[LeetCode] Two sum

原文:http://www.cnblogs.com/laon/p/3574449.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!