twoSum(C++)

 1 vector<int> twoSum(vector<int> &numbers, int target)
 2 {
 3     //Key is the number and value is its index in the vector.
 4     unordered_map<int, int> hash;  //unordered_map是无序关联容器
 5     vector<int> result;
 6     for (int i = 0; i < numbers.size(); i++) {
 7         int numberToFind = target - numbers[i];
 8 
 9             //if numberToFind is found in map, return them
10         if (hash.find(numberToFind) != hash.end()) {  //find()返回一个迭代器,指向区间[first,last](hash的序号)中第一个值为value的元素,如果没有找到就返回last
11                     //+1 because indices are NOT zero based
12             result.push_back(hash[numberToFind] + 1);//push_back(t)将t插到a.end()前面
13             result.push_back(i + 1);            
14             return result;
15         }
16 
17             //number was not found. Put it in the map.
18         hash[numbers[i]] = i;
19     }
20     return result;
21 }

无序关联容器有:unordered_set     unordered_multiset      unordered_map        unordered_multimap,它们使用键和哈希表,以便能够快速存取数据。没有了有序关联容器的lower_bound 和upper_bound,所比较基于等于概念。

 

posted on 2015-09-03 15:02  RenewDo  阅读(233)  评论(0编辑  收藏  举报

导航