数组中找三个数和为0 （双指针问题）

class Solution:
    def threeSum(self, nums: List[int]) -> List[List[int]]:
        nums.sort()
        res=set()
        
        for k in range(1,len(nums)-1):
            i,j=0,len(nums)-1
            while(i<k and j>k):
                
                if nums[i]+nums[j]>-nums[k]:
                    j-=1
                elif nums[i]+nums[j]<-nums[k]:
                    i+=1
                else:
                    res.add((nums[i],nums[k],nums[j]))
                    i+=1
                    j-=1
                    #重点是如果找到了一对 也不能放弃，要接着找
        return res
                
                
            

最后

以上就是舒心战斗机为你收集整理的数组中找三个数和为0 （双指针问题）的全部内容，希望文章能够帮你解决数组中找三个数和为0 （双指针问题）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。