给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
属于数组和哈希表知识点
Python版本
def two_sum(nums,target):
dic = {}
for i,u in enumerate(nums):
if (target-n) in dic:
return (dic[target-n],i)
dic[n] = i
首先声明了一个字典
对整个数组进行遍历操作，拿出每个元素的值和索引
如果值在字典中的话
就返回该值的索引和字典中的对应的索引
如果没有，把该值存入字典，并继续进行循环
把存入字典的动作放在最后写因为，当nums中的元素有相同的值的时候，不会发生取到的是两个同样的索引值
比如5 5 10 10 target = 10
比如开始存入的时候dic[0] = 5
10 - 5 =5 in dic
return [0,0]
所以这个逻辑是不对的
C++ 版本
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
map<int,int> hash;
vector<int> result;
int numsSize = nums.size();
for (int i = 0;i < numsSize;i ++){
int findToNums = target - nums[i];
if (hash.find(findToNums) != hash.end()){
result.push_back(hash[findToNums]);
result.push_back(i);
return result;
}
hash[nums[i]] = i;
}
return result;
push_back() 在Vector最后添加一个元素（参数为要插入的值）
用find函数来定位数据出现位置，它返回的一个迭代器，当数据出现时，它返回数据所在位置的迭代器，如果map中没有要查找的数据，它返回的迭代器等于end函数返回的迭代器
所以当find和end是不一样的时候证明找到了该元素
以上是暴力法
现在用一个hash法进行求解
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
undered_map <int,int> m;
for (int i = 0;i < nums.size();i++){
int res = target - nums[i];
if(m.find(res) != m.end()){
return {m[target-nums[i]],i};
}
m[nums[i]] = i;
}
return {};
}
