1两数之和

题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路 参考网上的解法

用unordered_map解决 ，首先定义一个unordered_map<int> hash;

遍历nums数组里的数据，看target与nums[i]的差值在 hash数组中是否存在（用count(）方法），如果不存在，就把nums[i]和其下标存在hash中（hash[nums[i]]=i）,如果存在，说明正在遍历的nums[i]与前面的nums[i]之和等于target,

此时返回 return {hash[nums[i]-target],i}

#include<iostream>
#include<unordered_map>
#include<vector>
#include<cmath>
using namespace std; 
vector<int> twoSum(vector<int>& nums, int target) {
    unordered_map<int, int> hash;
    for(int i = 0; i < nums.size(); i++){
        if(hash.count(target - nums[i])) 
              return {hash[target - nums[i]], i};
            hash[nums[i]] = i;
        }
        return {-1, -1};
    }
int main(void){
    vector<int> nums(4);
    vector<int> res(2);
    int target;
    for(int i=0;i<nums.size();++i)
        cin>>nums[i];
        cin>>target;
    res=twoSum(nums,target);
    for(int i=0;i<res.size();++i)
    cout<<res[i];
    return 0;
}

注意：1、使用unordered_map必须在头文件加上<unordered_map>，unordered_map里的键唯一，如果再插入相同的键，再插入的键会把原来的键覆盖掉。