这是我的解答用hashmap实现算法复杂度为N

#include <map>  

using namespace std;

class Solution {

public:

    vector<int> twoSum(vector<int>& nums, int target) {

        vector<int> res;

        int i =0;

        map<int,int> map1;

        for(i=0;i<nums.size();i++)

        {

            if( map1.end()!=map1.find(target-nums[i]))

            {

                res.push_back(map1[target-nums[i]]+1);

                res.push_back(i+1);

                return res;

            }

            map1.insert(make_pair(nums[i],i));

        }

    return res;

    }

};