[Leetcode] 1.Two Sum（unordered_map）

1.首先想到的方法就是两个for循环全部遍历，代码如下，可通过，但效率太低

class Solution
{
public:
    vector<int> twoSum(vector<int> nums, int target)
    {
        vector<int> res;
        for (int i = 0; i < nums.size(); i++)
        {
            for (int j = i + 1; j < nums.size(); j++)
            {
                if (nums[j] == target - nums[i])
                {
                    res.push_back(i);
                    res.push_back(j);
                }
            }
        }
        return res;
    }
};

2.使用unordered_map,遍历vector中每个元素，并在hash表中通过find()查找目标元素，若找到则写入结果，否则将当前元素加入到hash表中。（每次调用find()函数是为了判断当前元素与其前面的元素之和是否为target值）。

class Solution
{
public:
    vector<int> twoSum(vector<int> nums, int target)
    {
        unordered_map<int,int> hash;
        vector<int> res;
        for (int i = 0; i < nums.size(); i++)
        {
            int numTofind = target - nums[i];
            
            if(hash.find(numTofind) != hash.end())
            {
                res.push_back(hash[numTofind]);
                res.push_back(i);
            }
            else
            {
                hash[nums[i]] = i;
            }
        }
        return res;
    }
    
};