用性能代码查找数组中所有不同的对

Question

几天前，我进行了编码挑战，但我无法通过所有测试。

给出一个整数数组和一个目标值，找到所有求和为目标的不同对。

约束：

• 1≤n≤5 * 10 ^ 5
• 0≤a [1]≤10 ^ 9
• 0≤k≤5* 10 ^ 9

{'Line 1': ['5501', 'Line_1'], 'Line 2': ['5502', 'Line_2']}