力扣-1-两数之和
回过头来做第一题
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int, int> map;
// 遍历数组元素,如果hashmap中存在可以凑成target的数就返回两个数的下标
// 否则就插入hashmap
for (int i = 0; i < nums.size(); ++i) {
if (map.count(target - nums[i])) {
// 这里还能这么写?!
return { i,nums[target - nums[i]] };
}
map.emplace(nums[i], i);
}
return {};
}
};