文心一言 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))  
相关推荐
呆呆的小鳄鱼10 分钟前
leetcode:冗余连接 II[并查集检查环][节点入度]
算法·leetcode·职场和发展
墨染点香11 分钟前
LeetCode Hot100【6. Z 字形变换】
java·算法·leetcode
沧澜sincerely12 分钟前
排序【各种题型+对应LeetCode习题练习】
算法·leetcode·排序算法
CQ_071212 分钟前
自学力扣:最长连续序列
数据结构·算法·leetcode
弥彦_28 分钟前
cf1925B&C
数据结构·算法
心情好的小球藻29 分钟前
Python应用进阶DAY9--类型注解Type Hinting
开发语言·python
都叫我大帅哥31 分钟前
LangChain加载HTML内容全攻略:从入门到精通
python·langchain
惜.己41 分钟前
使用python读取json数据,简单的处理成元组数组
开发语言·python·测试工具·json
Y4090011 小时前
C语言转Java语言,相同与相异之处
java·c语言·开发语言·笔记
YuTaoShao1 小时前
【LeetCode 热题 100】994. 腐烂的橘子——BFS
java·linux·算法·leetcode·宽度优先