2020/2/2
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> rtn(2);
map<int, int> dict;
for(int i = 0;i < nums.size();i++){
if (dict.count(nums[i])){
rtn[0] = dict[nums[i]];
rtn[1] = i;
return rtn;
}
dict[target - nums[i]] = i;
}
return rtn;
}
};