本文共 1150 字，大约阅读时间需要 3 分钟。

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

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
   
     twoSum(vector
    
     & nums, int target) {        vector
     
       ret;        map
      
        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,继续判断。

系不系很水啊，可是第一次做的时候还是没有一次想出来。

转载地址：http://rctsi.baihongyu.com/