Untitled
unknown
python
a year ago
570 B
14
Indexable
class Solution(object):
def threeSum(self, nums):
"""
:type nums: List[int]
:rtype: List[List[int]]
"""
result = []
for i in range(len(nums)-1):
target = -nums[i]
seen = {}
j = i + 1
while j < len(nums):
third_element = target - nums[j]
if third_element in seen:
result.append([target, nums[j], third_element])
j+=1
seen[nums[j]] = j
j+=1
return result Editor is loading...
Leave a Comment