Files

 main

/

1-Two-Sum.py

Blame

Blame

Latest commit

 

History

History

9 lines (8 loc) · 294 Bytes

 main

/

1-Two-Sum.py

Top

File metadata and controls

• Code
• Blame

9 lines (8 loc) · 294 Bytes

Raw

1

2

3

4

5

6

7

8

9

class Solution:

def twoSum(self, nums: List[int], target: int) -> List[int]:

prevMap = {} # val -> index

for i, n in enumerate(nums):

diff = target - n

if diff in prevMap:

return [prevMap[diff], i]

prevMap[n] = i