Leetcode Twosum

Published: April 11, 2019 by 아형

• Categories:
• Algorithm 74

• Tags:
• 알고리즘 72

LeetCode - TwoSum

• 해쉬를 이용하여 나온 값을 저장하며 target-nums[i]의 값이 해쉬에 저장되어 있는가 확인한다.

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int> indices;
        for(int i=0;i<nums.size();i++){
            if(indices.find(target-nums[i])!=indices.end())
                return {indices[target-nums[i]],i};
            indices[nums[i]]=i;
        }

    return {};
    }
};