- map
class Solution
{
public:
vector<int> twoSum(vector<int>& nums, int target)
{
unordered_map<int, int> hashMap;//<数值, 下标>
for (int i = 0; i < nums.size(); ++i)
{
auto it = hashMap.find(target - nums[i]);//获得两数中 一数的另一数 的下标
if (it != hashMap.end())
{
return{it->second, i};
}
hashMap[nums[i]] = i;//每次循环都往hashMap里面添加数据
}
return{};
}
};