Python实现寻找数组中的零和三元组

Python实现寻找数组中的零和三元组

在本篇文章中，我们将介绍如何使用Python编写程序来查找给定数组中的零和三元组。零和三元组是指数组中三个元素的组合，它们的总和为零。

这个问题可以使用三重循环来解决，但是时间复杂度非常高，因此我们应该尝试找到更好的算法。我们可以将给定数组排序，然后使用双指针技术来跟踪三个元素，从而得到更快的解决方案。

下面是Python代码的实现：

def findTriplets(arr, n):
found = False
arr.sort()

for i in range(0, n-1):

    l = i + 1
    r = n - 1
    x = arr[i]
    while (l < r):
     
        if (x + arr[l] + arr[r] == 0) :
            print(x, arr[l], arr[r])
            l+=1
            r-=1
            found = True

        elif (x + arr[l] + arr[r] < 0):
            l+=1

        else:
            r-=1
     
# 如果没有找到零和三元组
if (found == False):
    print("不存在零和三元组")

arr = [0, -1, 2, -3, 1]
n = len(arr)
findTriplets(arr, n)

输出结果为：
-3 1 2