相信很多人和我一样(本人较🥬,如有冒犯,多多见谅),遇见力扣第一题以为很简单(虽然的确很简单,但是没有刷过),但是只能想到暴力方法(正式在下)。
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
std::unordered_map<int, int> umap;
for(int i = 0; i < nums.size(); i++){
auto iter = umap.find(target - nums[i]);
if(iter != umap.end()) {
return {iter->second, i};
}
umap[nums[i]] = i;
}
return {};
}
};