1_Two Sum --LeetCode

原题如下：

思路：将nums放到一个map<int,int>中，其中，键是nums中元素，值对应其下标。然后遍历nums，取nums中一个值nums[i]，接着用target减去它，最后再map中找差值map[num[i]]。如果发现差值，则返回i,map[num[i]]。

代码如下：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> vec;
        map<int,int> im;
        //将nums装进map容器中，键为vector元素，值为数组下标
        for(int i = 0;i<nums.size();i++)
        {
            im[nums[i]]=i;
        }
        
        map<int,int>::iterator it;
        //遍历vector作差，然后再map中寻找差值，如果命中，则记录下标
        for(int i = 0;i<nums.size();i++)
        {
            int sub = target - nums[i];
            it = im.find(sub);
            if(it != im.end() && it->second != i)
            {
                vec.push_back(i);
                vec.push_back(it->second);
                break;
            }
        }
        return vec;
}