题目描述
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
样例
[2,7,11,15]
9
unordered_map的使用
unordered_map : 高效的查找key - value 对,可以当做hash表使用
类似数组的赋值方式: map[key] = value;
查找 : map.count(key) 如果存在value 返回 1
map和set两种容器的底层结构都是红黑树,所以容器中不会出现相同的元素,因此count()的结果只能为0和1,可以以此来判断键值元素是否存在(当然也可以使用find()方法判断键值是否存在)。
c
### 代码:
class Solution {
public:
vector[HTML_REMOVED] twoSum(vector[HTML_REMOVED]& nums, int target) {
unordered_map[HTML_REMOVED] um;
for(int i = 0; i < nums.size(); i++){
int r = target - nums[i];
if(um.count(r))
return{i, um[r]};
um[nums[i]] = i;
}
return {};
}
};
当涉及到存在问题,可以考虑用map,set