刷题打卡：leetcode

**题目**：1. 两数之和
**链接**：https://leetcode-cn.com/problems/two-sum/
**代码**：

```
class Solution {
public:
    vector twoSum(vector& nums, int target) {
        unordered_map 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主**英雄哪里出来**，推荐一波。