leecode 1

两数之和：

1. 暴力法 O(N^2)
2. hashmap法 O(N)

   class Solution {
   public:
    vector<int> twoSum(vector<int>& nums, int target) {
        // unordered_map<int,int> hashmap;
        map<int,int> hashmap;
        for (int i = 0; i < nums.size(); i++) {
            auto it = hashmap.find(target - nums[i]);
            if (it != hashmap.end()) {
                return {i,it->second};
            }
            hashmap[nums[i]] = i;
        }
        return {-1,-1};
    }
   };

   
   知识点解析：
3. 哈希表，数据结构，以及key和value的访问机制
4. 迭代器的使用
5. unordered_map和map的区别