About Me

My photo
Mostly software programming related blogs.

Wednesday, April 10, 2019

two_Sum

  vector<int> twoSum(vector<int>& nums, int target) {
     
        map<int, int> k;
        map<int, int>::iterator it;
        int size = nums.size();
     
        for (int i = 0; i < size; i++)
        {
            k.insert(std::pair<int, int>(nums[0], i));
        }
     
        for (int j = 0; j < size - 1; j++)
        {
            it = k.find(target - nums[j]);
            if ( it != k.end())
            {
                return vector<int> (j, it->second);
            }
        }
     
        return vector<int> (-1, -1);
     
    }

No comments: