Leetcode解题笔记之（一）——Two Sum（easy）

Leetcode解题笔记之（一）——Two Sum（easy）

题目描述

找到能构成目标整形数的两个数字在vector里的位置，设定是必然能找到可匹配的两个数。所以我们只需要用哈希表不断记录每个元素对应的下标，然后查找target - a[i]就行了。

解题思路

这是一道比较简单的题，我们只需要判断每个数与目标值的差是否在我们的vector里面就可以了。

#include<iostream>
#include<map>
#include<vector>

using namespace std;

vector<int> twoSum(vector<int>& nums, int target) {
    vector<int> res;
    map<int, int> mymap;
    map<int, int>::iterator iter;

    for (int i = 0; i < nums.size(); i++) {
        int sub;
        sub = target - nums[i];
        iter = mymap.find(sub);
        if (iter != mymap.end()) {
            res.push_back(iter->second);
            res.push_back(i);
            break;
        } else {
            mymap.insert(pair<int, int>(nums[i], i));
        }
    }

    return res;
}

复杂度

这是一个比较常规的解法，它的空间时间复杂度都是O（n）。