有序数组查找两数之和 C++题解

有序数组查找两数之和

内存限制： 256 MiB 时间限制： 100 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较

题目描述

题目描述

给定一个升序排列的整数数组 numbers 和一个目标值 target 。要求从数组中找出满足相加之和等于 target 的两个不同的数（指下标不同），并输出这两个数字，小数在前，大数在后。如果没有找到，输出两个 -1，中间用空格隔开

输入格式

第一行输入两个整数 n 和 target ，分别表示数组 numbers 元素数量和目标值。

第二行输入 n 个整数，表示数组 numbers 元素值。

输出格式

若有解，输出答案，小数在前，大数在后。 否则输出两个 -1，中间用空格隔开

样例

样例输入1

复制4 9
2 7 11 15

样例输出1

复制2 7

样例输入2

复制3 6
2 3 4

样例输出2

复制2 4

样例输入3

复制2 -1
-1 0

样例输出3

复制-1 0

数据范围

• 2 <= n <= 3 * 10 ^ 4
• -1000 <= numbers [ i ] <= 1000
• numbers 按非递减顺序排列。
• -1000 <= target <= 1000
• 仅存在一个有效答案。