LeetCode01：两数之和

参考：哈希表：map等候多时了

方法1：暴力法

class Solution {
public:
    vector twoSum(vector& nums, int target) {
        vector res;
        int n=nums.size();
        int i=0,j=0;
        for(i=0;i

方法2：哈希

判断一个数的另一半是否在哈希表中，如果在，即找到，否则，将当前的数插入哈希表中。

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