Two Sum

这道题目看起来很简单，但是用简单的枚举超时。然后用hash存储，这样访问任何元素的时间复杂度为常数。但是需要对重复元素做特殊处理。

class Solution {
public:
    vector<int> twoSum(vector<int> &numbers, int target) {

        vector<int> v;
        map<int,int> m;
        int n = numbers.size();
        for(int i=0;i<n;i++)
            m.insert(pair<int,int>(numbers[i],i+1));

        for(int j=0;j<n;j++)
          {
              map<int,int>::iterator it;
              it = m.find(target-numbers[j]);
              if(it->first == target-numbers[j])
              {
                 for(int i=j+1;i<n;i++)
                    if(numbers[i]==target-numbers[j])
                 {
                     v.push_back(j+1);
                     v.push_back(i+1);
                     break;
                 }
              }
              if(it!=m.end()&&it->second!=j+1)
             {
                v.push_back(j+1);
                v.push_back(it->second);
                break;
             }
          }

            return v;

    }
};