leetcode twosum

虽说已经刷了很多题了，但是不能坚持每天都刷，时间一长，之前刷的都忘了，最近复习还是总结一下吧，先上一道很水的题。
1. Two Sum

Difficulty: Easy
Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution.

Example:
Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

首先要读懂题意，这个题的意思是给一串未排序的数，然后给一个目标数字，找到两个合为目标数字的两个数并返回那两个数的下标。题是在一定存在而且仅仅存在一对满足条件，大大降低难度，就不用我们设置很多边界条件了。先上代码

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> ret;
        map<int,int> mp;
        for(int i = 0;i < nums.size(); i++){

            if(mp.find(target - nums[i]) != mp.end() && (i > mp[target - nums[i]])){

                   ret.push_back(mp[target - nums[i]]);
                   ret.push_back(i);
                   return ret;
            }
            if(mp.find(target - nums[i]) == mp.end())
                mp[nums[i]] = i;
        }

        return ret;
    }
};

因为要返回的是下标，所以用map来存放已经检查过的数字，从开头一个个判断，比如：判断nums[i]，在map里找target-nums[i],如果找到，能返回那个数的小标和i。否则，把nums[i]加入到map,继续判断。
系不系很水啊，可是第一次做的时候还是没有一次想出来。