[알고리즘/leetcode] Two Sum(python)

처음에는 브루트포스로 풀었다. 하지만 시간복잡도가 O(N^2)이다...
힌트를 눌러서 보니 뺀 값을 찾으면 된다는 이야기가 있었다.
해시테이블을 만들어 값을 찾았다.

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        h = {}
        for idx, k in enumerate(nums):
            a = target - k
            if a in h:
                return(h[a], idx)
            h[k] = idx