1.遍历一次nums,利用map记录已经遍历过的nums[i],并记录其index :i+1
2.每次求出b=target-nums[i],检测b是否在map中,如果在,则已经得到答案,否则,把nums[i]存到map里面
AC代码:
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int,int> exist;
vector<int> ans(0);
for(int i=0;i<nums.size();i++)
{
int b=target-nums[i];
if(exist.find(b)!=exist.end())
{//如果哈希表里面已经存在b,则压入ans中,并return,b先于nums[i]放入哈希表,所以b的index肯定小于nums[i]
ans.push_back(exist[b]);
ans.push_back(i+1);
return ans;
}
else
{//找不到,即和不为target,则把nums[i]放入哈希表
exist[nums[i]]=i+1;
}
}
}
};