力扣-1-两数之和

回过头来做第一题

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> map;
        // 遍历数组元素,如果hashmap中存在可以凑成target的数就返回两个数的下标
        // 否则就插入hashmap
        for (int i = 0; i < nums.size(); ++i) {
            if (map.count(target - nums[i])) {
                // 这里还能这么写?!   
                return { i,nums[target - nums[i]] };
            }
            map.emplace(nums[i], i);
        }
        return {};
    }
};
posted @ 2022-08-12 15:28  YaosGHC  阅读(20)  评论(0)    收藏  举报