题目：
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
题目链接：https://leetcode-cn.com/problems/two-sum
思路：
1、由题目可知，一定会有一个答案，所有可以遍历一下数组，并在遍历的过程中将当前值及其所在的索引位置作为k、v存入字典中，并判断目标值target减去当前值是否在字典里，如果存在，即可找到满足题意的索引值
Python代码
class Solution(object):
def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
dt = {}
for index, item in enumerate(nums):
if target-item in dt:
return [index, dt[target-item]]
dt[item] = index
C++代码
#include <vector>
using std::vector;
#include <map>
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
map<int, int> record;
for(int i=0; i<nums.size(); i++){
if (record.find(target-nums[i])!=record.end()){
return {i, record[target-nums[i]]};
}
record[nums[i]] = i;
}
return {-1, -1};
}
};