LeetCode 15 三数之和

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。

注意：答案中不可以包含重复的三元组。

这种题第一步基本上都是先排序。

遍历数组，双指针。

注意要去重

import sys
class Solution:
    def threeSum(self, nums: List[int]) -> List[List[int]]:
        nums.sort()
        pre=sys.maxsize
        res=[]
        for i in range(len(nums)-2):
            val1=nums[i]
            if val1>0:
                break
            if pre==val1:#去重
                continue
            pre=val1
            j=i+1;k=len(nums)-1
            while j<k:
                if val1+nums[j]+nums[k]==0:
                    res.append([val1,nums[j],nums[k]])
                    #去重
                    while j+1<len(nums) and nums[j+1]==nums[j]:
                        j+=1
                    #去重
                    while k-1>=0 and nums[k-1]==nums[k]:
                        k-=1
                    j+=1
                    k-=1
                elif val1+nums[j]+nums[k]>0:
                    k-=1
                else:
                    j+=1
        return res