class Solution {
public:
//首先创建一个哈希图标,用来储存数组
unordered_map<int,int>visited;
public:
vector<int> twoSum(vector<int>& nums, int target) {
//遍历nums中的数组
for(int i=0;i<nums.size();i++)
{
//访问当前的哈希表中是否有配对的值
if(visited.count(target-nums[i]))
{
//如果有的话返回二者的位序
return {visited[target-nums[i]],i};
}
//没有的话存储哈希值,并访问下一个。
visited[nums[i]] = i;
}
return {};
}
};