LeetCode : Two Sum

第一种方法是直接双指针遍历。

第二种方法是向哈希表中记录。

vector<int> twoSum(vector<int>& nums, int target){    vector<int> res;    map<int, int> rec;    for(int i = 0; i < nums.size(); i++)    {        if(rec.find(nums[i]) != rec.end())        {            res.push_back(rec[nums[i]]);            res.push_back(i);            return res;        }        rec[target - nums[i]] = i;    }    return res;}