1. 两数之和

最新推荐文章于 2024-10-08 20:32:22 发布

whnini

最新推荐文章于 2024-10-08 20:32:22 发布

阅读量85

点赞数

文章标签：算法 leetcode 职场和发展

本文链接：https://blog.csdn.net/m0_57166667/article/details/127063757

版权

梦开始的地方，map的使用，以及key和value分别是什么。map中的存储结构为 {key：数据元素，value：数组元素对应的下表}。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        std::unordered_map <int,int> map;
        for(int i = 0; i < nums.size(); i++) {
            // 遍历当前元素，并在map中寻找是否有匹配的key
            auto iter = map.find(target - nums[i]); 
            if(iter != map.end()) {
                return {iter->second, i};
            }
            // 如果没找到匹配对，就把访问过的元素和下标加入到map中
            map.insert(pair<int, int>(nums[i], i)); 
        }
        return {};
    }
};