标签：表示 div hash sum 哈希表 class 两数之和 方法 find
给一个数组和目标值target
返回和为target的两个数的下标
方法：哈希表法
一些常用的哈希表方法：
find(key)查找哈希表中是否存在key，存在的话返回该键值对的迭代器；不存在的话返回end()迭代器。
迭代器
it->first是键key；it->second是值value。
数组可以直接表示为{ 1, 2 , 3}
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int,int> hashtable;
for(int i=0;i<nums.size();i++)
{
auto it = hashtable.find(target-nums[i]);
if(it != hashtable.end())
{
return {it->second, i};
}
hashtable[nums[i]] = i;
}
return {};
}
};
标签：表示 div hash sum 哈希表 class 两数之和 方法 find
原文地址：https://www.cnblogs.com/zlh-1024powr/p/14592329.html
