思路:
在数组中找出和为target
的整数,相当于把问题转化为在数组中寻找target - 已经确定的一个数
,利用哈希表来存储
代码:
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int,int> heap;
for(int i = 0;i <= nums.size();i++)
{
int r = target - nums[i];
if(heap.count(r))
{
return {heap[r],i};
}
heap[nums[i]] = i;
}
return {};
}
};