Two Sum

题目来源
给一个数组以及一个targe，求组成这个targe的两个数的索引。
我想的是用哈希表记录下，然后看target-num[i]是不是在哈希表里。代码如下：

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

然后还可以进行优化，变成一次循环就可以，代码如下：

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