题解 | #三数之和#

三数之和

http://www.nowcoder.com/practice/345e2ed5f81d4017bbb8cc6055b0b711

class Solution:
    def threeSum(self , num: List[int]) -> List[List[int]]:
        # write code here
        num.sort()
        res=[]
        n=len(num)
        
        for first in range(n):
            if first>0 and num[first]==num[first-1]:
                continue
            target=-num[first]
            third=n-1
            for second in range(first+1,n):
                if second>first+1 and num[second]==num[second-1]:
                    continue
                while second<third and num[second]+num[third]>target:
                    third-=1
                
                if second==third:
                    break
                if num[second]+num[third]==target:
                    res.append([num[first],num[second],num[third]])
        return res
全部评论

相关推荐

12-19 21:56
已编辑
中山大学 Java
灵犀互娱 中台组 1085
点赞 评论 收藏
分享
亲切的长颈鹿又在摸鱼:找销售啊,算法机器人不是你这个学历能干的
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务