Python3程序打印形成AP的排序数组中的所有三元组

本文介绍如何使用Python3打印形成AP的排序数组中的所有三元组。

什么是AP的排序数组

AP的排序数组是指具有等差数列属性的排序数组。等差数列是指数之间的差值相等的数列，例如1,3,5,7,9就是一个以2为公差的等差数列。

如何找出等差数列中的三元组

找出等差数列中的三元组可以通过枚举等差数列中的每一个数作为首项，然后再枚举后面的每一个数作为第二项，最后再枚举剩余的数作为第三项，判断三个数是否组成等差数列。具体的实现可以参考下面的Python代码：

def find_AP_triples(arr):
    """
    :param arr: list[int]
    :return: list[list[int]]
    """
    n = len(arr)
    res = []
    for i in range(n-2):
        for j in range(i+1, n-1):
            for k in range(j+1, n):
                if arr[j] - arr[i] == arr[k] - arr[j]:
                    res.append([arr[i], arr[j], arr[k]])
    return res

arr = [1,3,5,6,7,9,10,11,12,15,17,18]
print(find_AP_triples(arr)) # 输出 [[1, 3, 5], [5, 7, 9], [9, 11, 13], [1, 6, 11], [3, 6, 9], [6, 9, 12], [11, 12, 13]]

上面的代码使用了三重循环来枚举等差数列中的三元组，并通过if语句判断是否符合等差数列的条件。如果符合条件，则将这个三元组加入到结果列表中。

总结

本文介绍了如何使用Python3打印形成AP的排序数组中的所有三元组。通过枚举等差数列中的每一个数作为首项，然后再枚举后面的每一个数作为第二项，最后再枚举剩余的数作为第三项，判断三个数是否组成等差数列，来找出等差数列中的三元组。这个方法的时间复杂度为O(n^3)，并且可以在一个排序好的数组中找出等差数列中的所有三元组。