**题目**：1. 两数之和
**链接**：https://leetcode-cn.com/problems/two-sum/
**代码**：
```
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int, int> map;
int n = nums.size();
for (int i = n - 1; i >= 0; --i) {
if (map.find(target - nums[i]) != map.end()) {
return {i, map[target - nums[i]]};
}
map[nums[i]] = i;
}
return {};
}
};
```
**总结**：
1、使用unoedered_map降低事件复杂度；
2、一次遍历就得到答案；
3、倒着遍历能有效减少运算事件；
4、返回多个元素的时候，可以return **{x, x}**；返回空也是return **{}**;
5、此处参考了b站up主**英雄哪里出来**，推荐一波。
