文心一言 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))  
相关推荐
程序员小远23 分钟前
银行测试:第三方支付平台业务流,功能/性能/安全测试方法
自动化测试·软件测试·python·功能测试·测试工具·性能测试·安全性测试
Predestination王瀞潞24 分钟前
IO操作(Num22)
开发语言·c++
haoly19891 小时前
数据结构和算法篇-线性查找优化-移至开头策略
数据结构·算法·移至开头策略
宋恩淇要努力2 小时前
C++继承
开发语言·c++
猫头虎3 小时前
如何查看局域网内IP冲突问题?如何查看局域网IP环绕问题?arp -a命令如何使用?
网络·python·网络协议·tcp/ip·开源·pandas·pip
沿着路走到底3 小时前
python 基础
开发语言·python
沐知全栈开发4 小时前
C# 委托(Delegate)
开发语言
任子菲阳4 小时前
学Java第三十四天-----抽象类和抽象方法
java·开发语言
烛阴4 小时前
武装你的Python“工具箱”:盘点10个你必须熟练掌握的核心方法
前端·python
学Linux的语莫5 小时前
机器学习数据处理
java·算法·机器学习