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 = ;i<nums.size();i++)
         {
             im[nums[i]]=i;
         }

         map<int,int>::iterator it;
         //遍历vector作差，然后再map中寻找差值，如果命中，则记录下标
         for(int i = ;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;
 }