1. 两数之和

时间:2021-06-23 17:05:08   收藏:0   阅读:0

创建一个哈希表,对于每一个 \(nums[i]\),我们首先查询哈希表中是否存在 \(target - nums[i]\),然后将 \(nums[i]\) 插入到哈希表中,即可保证不会让 \(nums[i]\) 和自己匹配。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int> mp;
        for(int i = 0; i < nums.size(); i++)
        {
            int x = target - nums[i];
            if(mp.count(x)) return {mp[x], i};
            mp[nums[i]] = i;
        }
        return {};
    }
};
评论(0)
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!