Skip to content

Commit c5606a7

Browse files
updates two sum
1 parent fbf6139 commit c5606a7

File tree

1 file changed

+3
-8
lines changed

1 file changed

+3
-8
lines changed

python/two_sum.py

Lines changed: 3 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -6,14 +6,9 @@ def twoSum(self, nums: List[int], target: int) -> List[int]:
66
# saving indices in a map for every corresponding number
77
positions_map = {}
88
for index, number in enumerate(nums):
9-
positions = positions_map.get(number, [])
10-
positions.append(index)
11-
positions_map[number] = positions
9+
positions_map[number] = index
1210

1311
for index, number in enumerate(nums):
1412
required = target - number
15-
if required in positions_map:
16-
positions = positions_map[required]
17-
for i in positions:
18-
if i != index:
19-
return [index, i]
13+
if required in positions_map and positions_map[required] != index:
14+
return [index, positions_map[required]]

0 commit comments

Comments
 (0)