输入一个整数数组,和一个目标值k,输出整数数组中所有和为k的整数对

问题:
输入一个整数数组,和一个目标值k,输出整数数组中所有和为k的整数对
如: pair_sum([1,3,2,2], 4)
输出:(1,3) (2,2)

def pair_sum(array,k):
    seen = set()
    output = set()
    
    if len(array) < 2:
        return "false"
    else:
        for num in array:
            next_num = k - num
            if next_num not in seen:
                seen.add(num)
            else:
                output.add((min(num,next_num),max(num,next_num)))
        return output
pair_sum([1,3,2,2],4)

{(1, 3), (2, 2)}


版权声明:本文为qq_41629348原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。