哈希表c++写法-创新互联

unordered_map ——内部结构采用哈希表实现的。

unordered_map使用 C++ 11中unordered_set和unordered_map简单介绍和运用_景小雨的博客-博客_unordered_set 遍历

#include//取得键和值：
unordered_maphash;
unordered_map::iterator it;//迭代器
it->first;               // same as (*it).first   (the key value)
it->second;              // same as (*it).second  (the mapped value)

示例：leetcode第一题——求两数之和https://leetcode.cn/problems/two-sum/

auto：auto被定义为自动推断变量的类型。C++ auto用法及应用详解_代码乌龟的博客-博客_c++ auto

class Solution {
public:
    vectortwoSum(vector& nums, int target) {
        unordered_maphashtable;
        for(int i=0;isecond,i};
            }
            hashtable[nums[i]] = i;
        }
        return {};
    }
};

python写法：使用dict字典。dict用法：python的dict用法_newcatowen的博客-博客_python dict用法

class Solution:
    def twoSum(self, nums: List[int], target: int) ->List[int]:
        hashtable = dict()
        for i, num in enumerate(nums):
            if target - num in hashtable:
                return [hashtable[target - num], i]
            hashtable[nums[i]] = i
        return []

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧