Python学习-Leetcode刷题记6：三数之和

xavierzz

于 2019-02-02 23:48:30 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

分类专栏： Python学习文章标签： python LeetCode 算法

本文链接：https://blog.youkuaiyun.com/xavierzz/article/details/86755550

Python学习专栏收录该内容

7 篇文章

订阅专栏

本文详细解析了LeetCode经典题目“三数之和”的解题思路与Python实现。通过对给定数组进行排序和双指针技巧，寻找所有不重复的三元组，使其和为零。适用于算法学习与面试准备。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Python学习-Leetcode刷题记6：三数之和

一、问题

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

二、示例

例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，
满足要求的三元组集合为：
	[
 	 [-1, 0, 1],
 	 [-1, -1, 2]
	]

三、解题过程

class Solution:
    def threeSum(self, nums):
            nums.sort()#将数组从大到小重新排序
            res =[]
            i = 0
            for i in range(len(nums)):
                if i == 0 or nums[i]>nums[i-1]:
                    l = i+1 
                    r = len(nums)-1
                    while l < r:
                        s = nums[i] + nums[l] +nums[r]
                        if s ==0:
                            res.append([nums[i],nums[l],nums[r]])
                            l +=1
                            r -=1
                            while l < r and nums[l] == nums[l-1]:
                                l += 1
                            while r > l and nums[r] == nums[r+1]:
                                r -= 1
                        elif s>0:
                            r -=1
                        else :
                            l +=1
            return res