文心一言 Python编程之

最新推荐文章于 2024-10-27 11:29:42 发布

啥也不懂的人学编程

最新推荐文章于 2024-10-27 11:29:42 发布

阅读量2.1k

点赞数 9

文章标签： python 算法开发语言

本文链接：https://blog.csdn.net/2202_75561400/article/details/136407848

版权

本文介绍了一种Python方法，利用排序和双指针技巧，寻找给定数组中满足和为0且不重复的三元组。通过示例展示了如何在不同输入上应用该算法。

摘要由CSDN通过智能技术生成

给一个包含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] 输出：[]

文心一言编程如下（自带注释）

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))