[Algorithms] LeetCode 1. 两数之和

2025-04-09 16:40:36   2025-04-09 16:40:36
Categories Algorithms HashTable
Tags

97 Words   |   1 Minutes

来源：代码随想录

LeetCode 1. 两数之和

迭代器用法

要保存下标，所以用map。注意迭代器用法。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> map;
        for (int i = 0; i < nums.size(); i++) {
            auto iter = map.find(target - nums[i]);
            if (iter != map.end()) {
                return {i, iter->second};
            }
            map.insert({nums[i], i});
        }
        return {};
    }
};

---