leetcode 2sum runtime error

请教版上的大神们，现在在leetcode刷题，在自家ide上跑木有问题，可贴到leetcode online judge就出现runtime error, 在judge small里面，麻烦大家帮我看看代码哪儿的问题吧。

class Solution {
public:
    vector<int> twoSum(vector<int> &numbers, int target) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        std::map<int, int> hashmap;
        std::map<int, int> :: iterator it;
        for(int i =0 ; i<numbers.size(); i++)
            hashmap[numbers[i]]=i;
        for(int i = 0; i<numbers.size(); i++)
         {
         int lookFor = target -numbers[i];
         it = hashmap.find(lookFor);
         if((it != hashmap.end())&&(i<hashmap[lookFor]))
            cout << "Index1=" << i << ",   Index2= " << hashmap[lookFor] << endl; }
         return vector<int> ();
    }
};

意思是judge small里面有问题而judge large里没有？

那个

1. return vector<int> ();

复制代码

不大明白。return的vector里面是什么？
return在for循环里面更好吧，题目说了You may assume that each input would have exactly one solution.

还有这个it = hashmap.find(lookFor);没找到的话it是什么？

其实可以边map边查找的。

gnijuohz 发表于 2013-5-19 09:01
意思是judge small里面有问题而judge large里没有？

那个不大明白。return的vector里面是什么？

想问一下“边map边查找”是如何实现的啊？Thx~

myisabella 发表于 2013-5-20 06:40
想问一下“边map边查找”是如何实现的啊？Thx~

先看看numbers有没有被map，没有的的话就map target-numbers--->i+1.
这样当某一个numbers已经被map的时候，就知道找到了。
分别是mapping[numbers]和i+1.

leetcode有没有说runtime error是什么error？

gnijuohz 发表于 2013-5-20 07:37
先看看numbers有没有被map，没有的的话就map target-numbers--->i+1.
这样当某一个numbers已经被map的时 ...

多谢啦，这样就可以省掉一个循环。具体代码为：

1. class Solution {
   
2. public:
   
3.     vector<int> twoSum(vector<int> &numbers, int target) {
   
4.         // Start typing your C/C++ solution below
   
5.         // DO NOT write int main() function
   
6.         vector<int> res;
   
7.         map<int, int> hmap;
   
8.         
   
9.         for (int i = 0; i < numbers.size(); i++) {
   
10.             if (hmap.find(numbers[i]) == hmap.end()) {
    
11.                 hmap[target - numbers[i]] = i + 1;
    
12.             }
    
13.             else {
    
14.                 res.push_back(hmap[numbers[i]]);
    
15.                 res.push_back(i+1);
    
16.             }
    
17.         }
    
18.         
    
19.         return res;
    
20.     }
    
21. };

复制代码