From a999846dfb9af6c62c2e4aa558274569830dd1e1 Mon Sep 17 00:00:00 2001 From: Sam2022moon <104721736+Sam2022moon@users.noreply.github.com> Date: Thu, 25 Apr 2024 00:36:15 +0900 Subject: [PATCH] initial commit --- two-sum/Bumsu-Yi.py | 11 ++++++++++- 1 file changed, 10 insertions(+), 1 deletion(-) diff --git a/two-sum/Bumsu-Yi.py b/two-sum/Bumsu-Yi.py index b71026ab2..6b17fdde2 100644 --- a/two-sum/Bumsu-Yi.py +++ b/two-sum/Bumsu-Yi.py @@ -1,5 +1,14 @@ """ https://leetcode.com/problems/two-sum/ """ -# +class Solution: + def twoSum(self, nums: List[int], target: int) -> List[int]: + numMap = {} + + for i in range(len(nums)): + complement = target - nums[i] + if complement in numMap: + return [numMap[complement], i] + + numMap[nums[i]] = i