#1976. 在数组中查找两个数之和等于输入的另一个数(栈和队列)

在数组中查找两个数之和等于输入的另一个数(栈和队列)

题目描述

题目:输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。如果有多对数字的和等于输入的数字,输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。

输入格式

输入: 1 2 4 7 11 15 15

输出格式

输出: 4 11

样例

样例 1

输入 # 1

1 2 4 7 11 15

15

输出 # 1

4 11