序号排在力扣题库第一的经典练习题,我的思路是建一个表,然后每次计算该数与目标值差值,然后在表里查看有没有这个值,如果没有的话就把该数插进去,然后继续遍历下一个数
代码如下
class Solution {
public:
/*创一个表来记录 从第一个数开始,计算其离目标值的差值,然后
在表中查有没有这个值,如果没有则将这个数插进表中,值是其下标,
key值是本身*/
map<int,int> M1;
vector<int> result;
vector<int> twoSum(vector<int>& nums, int target) {
int differ=0;
for(int i=0;i<nums.size();i++)
{
differ = target-nums[i];
if(M1.end()!=M1.find(differ))
{
map<int,int>::iterator pos = M1.find(differ);
result.push_back(i);
result.push_back(pos->second);
return result;
}else
{
M1.insert(pair<int,int>(nums[i],i));
}
}
return result;
}
};