Advertisement
Guest User

Untitled

a guest
Mar 27th, 2015
194
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.49 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     vector<int> twoSum(vector<int> &numbers, int target) {
  4.         vector<int> result;
  5.         unordered_multimap<int, int> hashmap;
  6.         for(int i=0; i<numbers.size(); i++){
  7.             if(hashmap.find(target-numbers[i])!=hashmap.end()){
  8.                 result.push_back(hashmap.find(target-numbers[i])->second);
  9.                 result.push_back(i+1);
  10.                 return result;
  11.             }
  12.             hashmap.insert({numbers[i], i+1});
  13.         }
  14.     }
  15. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement