文心一言 Python编程之

给一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?请你找出所有和为0且不重复的三元组。 注意:答案中不可以包含重复的三元组。

示例1: 输入:nums=[-1,0,1,2,-1,-4] 输出:[[-1,-1,2],[-1,0,1]]

示例2: 输入:nums = [] 输出:[]

示例3: 输入:nums = [0] 输出:[]

文心一言编程如下(自带注释)

python 复制代码
def three_sum(nums):
    if len(nums) < 3:
        return []

    nums.sort()  # 对数组进行排序
    result = []

    # 遍历数组,固定第一个元素
    for i in range(len(nums) - 2):
        # 避免重复的三元组
        if i > 0 and nums[i] == nums[i - 1]:
            continue

            # 双指针法,在剩余部分寻找和为-nums[i]的两个数
        left = i + 1
        right = len(nums) - 1

        while left < right:
            total = nums[i] + nums[left] + nums[right]
            if total < 0:
                # 和太小,移动左指针
                left += 1
                # 避免重复的三元组
                while left < right and nums[left] == nums[left - 1]:
                    left += 1
            elif total > 0:
                # 和太大,移动右指针
                right -= 1
                # 避免重复的三元组
                while left < right and nums[right] == nums[right + 1]:
                    right -= 1
            else:
                # 找到和为0的三元组
                result.append([nums[i], nums[left], nums[right]])
                left += 1
                right -= 1
                # 避免重复的三元组
                while left < right and nums[left] == nums[left - 1]:
                    left += 1
                while left < right and nums[right] == nums[right + 1]:
                    right -= 1

    return result


# 示例1
nums1 = [-1, 0, 1, 2, -1, -4]
print(three_sum(nums1))  

# 示例2
nums2 = []
print(three_sum(nums2))  

# 示例3
nums3 = [0]
print(three_sum(nums3))  
相关推荐
远望清一色4 分钟前
基于MATLAB的实现垃圾分类Matlab源码
开发语言·matlab
confiself13 分钟前
大模型系列——LLAMA-O1 复刻代码解读
java·开发语言
小码的头发丝、21 分钟前
Django中ListView 和 DetailView类的区别
数据库·python·django
XiaoLeisj25 分钟前
【JavaEE初阶 — 多线程】Thread类的方法&线程生命周期
java·开发语言·java-ee
杜杜的man28 分钟前
【go从零单排】go中的结构体struct和method
开发语言·后端·golang
幼儿园老大*29 分钟前
走进 Go 语言基础语法
开发语言·后端·学习·golang·go
半桶水专家30 分钟前
go语言中package详解
开发语言·golang·xcode
llllinuuu31 分钟前
Go语言结构体、方法与接口
开发语言·后端·golang
cookies_s_s31 分钟前
Golang--协程和管道
开发语言·后端·golang
王大锤439133 分钟前
golang通用后台管理系统07(后台与若依前端对接)
开发语言·前端·golang