Python版本
1、【1】 2 Sum
2、【15】 3 Sum
class Solution:
def threeSum(self, nums: List[int]) -> List[List[int]]:
lst=[]
if sum(nums) > 0:
nums.remove(max(nums))
elif sum(nums) < 0:
nums.remove(min(nums))
for i in nums[0:len(nums)-3]:
for j in range(i+1,len(nums)):
sub = -i - nums[j]
if sub in nums:
if nums.index(sub)>j:
lst.append([i,nums[j],sub])
return lst
测试都没问题,不知道为什么数组越界 T.T