Bootstrap

力扣1. 两数之和

相信很多人和我一样(本人较🥬,如有冒犯,多多见谅),遇见力扣第一题以为很简单(虽然的确很简单,但是没有刷过),但是只能想到暴力方法(正式在下)。

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 {};
    }
};
;