题解 | #两数之和#

方法：哈希表

具体步骤：

从头开始遍历数组，判断目标值减去当前遍历值是否能在哈希表中找到；如果能找到则返回哈希表中的value和当前遍历的数组序号；如果没找到，则将该键值存入哈希表，继续往下遍历数组。

时间复杂度：o(n)。遍历数组需要时间o(n)，哈希表查找时间复杂度为o(1)。

空间复杂度：o(n)。创建哈希表需要空间o(n)。

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param numbers int整型vector
     * @param target int整型
     * @return int整型vector
     */
    vector<int> twoSum(vector<int>& numbers, int target) {
        vector<int> res;
        unordered_map<int, int> hash;

        for (int i = 0; i < numbers.size(); i++) {
            //判断目标值减去当前遍历值是否能在哈希表中找到
            if (hash.find(target - numbers[i]) == hash.end()) {
                hash[numbers[i]] = i;
            } else {
                res.push_back(hash[target - numbers[i]] + 1);
                res.push_back(i + 1);
                break;
            }
        }

        return res;
    }
};