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

际遇98

于 2019-08-08 11:20:28 发布

阅读量2.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： python基础篇

本文链接：https://blog.youkuaiyun.com/qq_41629348/article/details/98852571

python基础篇专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种高效算法，用于在整数数组中找出所有和为目标值k的整数对。通过使用集合数据结构，该算法实现了快速查找，避免了传统双层循环的低效。文章详细解释了算法原理，并提供了Python实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题：
输入一个整数数组，和一个目标值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