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;

 }