class Solution { //创造 Solution类给后台调用
public:
vector<int> twoSum(vector<int>& nums, int target) { //完善解题函数
unordered_map<int, int> m; //用unordered_map(hash_map) 记录数字和下标
vector<int> res; //res 为需要返回的结果数组
for (int i = 0; i < nums.size(); ++i) { //vector.size()返回vector中元素个数
m[nums[i]] = i; // 初始化unordered_map m，使m[数字]=下标
}
for (int i = 0; i < nums.size(); ++i) { // 从小到大遍历vector nums
int t = target - nums[i]; //设定 int t = target-nums[i],然后在m中查找t
if (m.count(t) && m[t] != i) { //unordered_map.count(key)查找在map中key出现的次数，但是
//在C++中map中key唯一，所以有key就会返回 1
res.push_back(i); //vector.push_back,在vector的末尾增加值
res.push_back(m[t]);
break;
}
}
return res;
}
};
