leetcode 日经贴，Cpp code -Two Sum
2015-04-17 00:07
274 查看
Two Sum
class Solution {
public:
vector<int> twoSum(vector<int> &numbers, int target) {
unordered_map<int,int> ump;
vector<int> ans;
for (int i = 0; i < numbers.size(); ++i) {
int other = target - numbers[i];
if (ump.find(other) != ump.end()) {
ans.push_back(ump[other]);
ans.push_back(i + 1);
} else {
ump[numbers[i]] = i + 1;
}
}
return ans;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- leetcode 日经贴，Cpp code -Basic Calculator
- leetcode 日经贴，Cpp code -Product of Array Except Self
- leetcode 日经贴，python,cpp code -Substring with Concatenation of All Words
- leetcode 日经贴，Cpp code -Maximal Square
- leetcode 日经贴，Cpp code -Excel Sheet Column Number
- leetcode 日经贴，Cpp code -Reverse Integer
- leetcode 日经贴，Cpp code -Evaluate Reverse Polish Notation
- leetcode 日经贴，Cpp code -Remove Linked List Elements
- leetcode 日经贴，Cpp code -Merge k Sorted Lists
- leetcode 日经贴，Cpp code -Dungeon Game
- leetcode 日经贴，Cpp code -Number of Digit One
- leetcode 日经贴，Cpp code -Rotate Image
- leetcode 日经贴，Cpp code -Contains Duplicate III
- leetcode 日经贴，Cpp code -Linked List Cycle
- leetcode 日经贴，Cpp code -Clone Graph
- leetcode 日经贴，Cpp code -Palindrome Partitioning
- leetcode 日经贴，Cpp code -Palindrome Partitioning II
- leetcode 日经贴，Cpp code -First Missing Positive
- leetcode 日经贴，Cpp code -Add and Search Word - Data structure design
- leetcode 日经贴，Cpp code -String to Integer (atoi)