《两数之和》之哈希表算法

Posted 2021-06-05 答案在风中飘荡

C++代码如下：

public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int, int> map;
for (int i = 0; i < nums.size(); i++) {
map[nums[i]] = i;
}

for (int i = 0; i < nums.size(); i++) {
int x = nums[i];
if (map.count(target - x)) {
int K = map[target - x];
if (i != K) return {i, K};
}
}

return {};
}