力扣

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

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

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/3sum

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution:

    def threeSum(self, nums: [int]) -> [[int]]:

        nums.sort()

从小到大

        res, k = [], 0

        for k in range(len(nums) - 2):

循环n-2次

            if nums[k] > 0: break # because of j > i > k.

如果nums [K]大于0跳出

            if k > 0 and nums[k] == nums[k - 1]: continue # skip.

如果k大于0  k和k-1位置相等

            i, j = k + 1, len(nums) - 1

如果不符合以上条件 i=k+1。j=倒数第二个

            while i < j:

                s = nums[k] + nums[i] + nums[j]

取三数之和如果三数之和小于零

                if s < 0:

                    i += 1

                    while i < j and nums[i] == nums[i - 1]: i += 1

                elif s > 0:

                    j -= 1

                    while i < j and nums[j] == nums[j + 1]: j -= 1

                else:

                    res.append([nums[k], nums[i], nums[j]])

                    i += 1

                    j -= 1

                    while i < j and nums[i] == nums[i - 1]: i += 1

                    while i < j and nums[j] == nums[j + 1]: j -= 1

        return res

因为nums[k]是最小的如果大于0直接死亡

如果nums[k]等于nums[k-1]赌一把