python--Hot 100--简单--1. 两数之和

from typing import List


class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        hashtable = dict()
        for i in range(len(nums)):
            diff = target - nums[i]
            if diff in hashtable:
                return [hashtable[diff], i]
            hashtable[nums[i]] = i


if __name__ == '__main__':
    solution = Solution()
    nums = [2, 7, 11, 15]
    target = 9
    nums = [3, 2, 4]
    target = 6
    res = solution.twoSum(nums, target)
    print(res)