打印包含元素正负值的所有对

这个程序用于寻找包含元素正负值的所有对。对于每个正数x，程序会寻找是否存在一个负数y，让它们的和等于一个给定的数k。程序将所有这样的情况打印出来。

输入

• 一个整数数组，包含了要寻找正负元素和的数字。
• 一个整数k，表示要寻找的和。

输出

• 一个由所有满足条件的元素对组成的列表。每一个元素对应一个由两个整数组成的元组，第一个整数为正数，第二个整数为负数。

代码实现

def positive_negative_pairs(arr, k):
    pairs = []
    for i in range(len(arr)):
        if arr[i] > 0:
            for j in range(len(arr)):
                if arr[j] < 0 and arr[i] + arr[j] == k:
                    pairs.append((arr[i], arr[j]))
    return pairs

使用方法

>>> arr = [2, -5, 10, -7, 0, 5, 3, -4, -1]
>>> k = 5
>>> positive_negative_pairs(arr, k)
[(2, -7), (5, 0), (3, -2), (-4, 9), (-1, 6)]

复杂度

时间复杂度：O(n^2) 空间复杂度：O(1) (除了返回的输出列表外，本算法的空间复杂度是常量级别的)