第一种方法是直接双指针遍历。
第二种方法是向哈希表中记录。
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;
}