[ArraysHashing][Easy] 1. Two Sum

https://leetcode.com/problems/two-sum 

 

숫자 배열이 주어질 때, 두 수의 합이 target이 되는 두개의 index를 반환하라. 

 

 

map를 이용해서 간단히 푼다. 

vector<int> twoSum(vector<int>& nums, int target) 
{
    map<int, int> mBuff;
    for (auto q = 0; q < nums.size(); ++q)
    {
        auto itRet = mBuff.find(nums[q]);
        if (itRet != mBuff.end())
        {
            return vector<int>{ itRet->second, q };
        }

        int val = target - nums[q];
        mBuff[val] = q;
    }
    return vector<int>{};
}

 

결과.