leetcode 1.两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

思路：先将数组遍历一遍，将nums的值和对应下标存入map，再遍历一次数组，然后直接从map中找到key=target-nums[i]的值，如果找得到并且对应的val不是他本身就说明找到答案，可以返回。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> res;
        map<int,int> map;
        for(int i=0;i<nums.size();++i){
            map[nums[i]]=i;
        }
        for(int i=0;i<nums.size();++i){
            int t=target-nums[i];
            if(map.count(t)&&i!=map[t]){
                res.push_back(i);
                res.push_back(map[t]);
                break;
            }
        }
        return res;
    }
};