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

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

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

  • 思路:
    1、 将列表从小到大排序。
    2、 三个指针i,k,j,i放在最外面(每次循环的第一个,用来计算 nums[i]+nums[k]+nums[j]的值是否为0)。每次进循环k是i后面一个。j每次进循环都是最后一个
    3、 每次计算s = nums[i]+nums[k]+nums[j]。如果s==0,append到列表;如果s<0,k指针往右移,并且一直移动到与前一个不相等的(减少重复增加效率);如果s>0,j指针往左移,并且一直移动到与前一个不相等的
def threeSum(nums):
    savelst = []
    nums.sort()
    for i in range(len(nums)):
        #第一个数一定要是小于等于0,如果大于零三个数的和不可能等于0
        if (i==0 or nums[i]!=nums[i-1])and(nums[i]<=0):
            k = i+1
            j = len(nums)-1#ikj都是下标
            while k<j:
                if nums[i]==nums[k]==nums[j]==0:
                    savelst.append([0,0,0])
                    break
                s = nums[i]+nums[k]+nums[j]
                if s==0:
                    savelst.append([nums[i],nums[k],nums[j]])
                    k+=1
                    while nums[k]==nums[k-1]and(k+1<len(nums)-1):
                        k+=1
                        #j减到与之不相等的数
                    j-=1
                    while nums[j]==nums[j+1]:
                        j-=1
                elif s>0:
                    j-=1
                    while nums[j]==nums[j+1]:
                        j-=1
                else:
                    k+=1
                    while nums[k]==nums[k-1]and(k+1<len(nums)-1):
                        k+=1
    return savelst
print(threeSum([-4,-2,1,-5,-4,-4,4,-2,0,4,0,-2,3,1,-5,0]))


附上我的答案
在这里插入图片描述

  • 5
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值