目录
题目链接
https://leetcode.com/problems/two-sum/
题目大意
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。
题目示例
数组 = [2, 7, 11, 15], 目标值 = 9,
示例 nums[0] + nums[1] = 2 + 7 = 9,
结果 [0, 1].
解题
循环输入的数组,将目标值和当前值的差值保存在map里面,map里面的key 是输入数组的值,value是该值的下标
当循环的时候,判断差值是否已经存在map里面,如果已经存在,表示找到符合要求的值了,并将下标记录下来返回
该方法使用的是用空间换时间,使用了map,增加的空间
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> result;
unordered_map<int,int> u_map;
for (int i = 0; i < nums.size(); i++)
{
int itemp = target - nums[i];
if(u_map.find(itemp) != u_map.end())
{
result.push_back(i);
result.push_back(u_map[itemp]);
break;
}
else
u_map[nums[i]] = i;
}
return result;
}
};