题目描述
1
输入格式
64
输出格式
【问题描述】
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。
【输入形式】
一个升序排序的数组以空格隔开，以及一个目标数字，换行输入
【输出形式】
如果存在数组中两个数字和为目标数字，则输出数字对；
如果存在多个满足条件的数字对，输入一对即可；
不存在则不输出；
【样例输入】
1 2 4 7 11 15
15
【样例输出】
4 11
【样例说明】
4+11=15
【评分标准】
时间复杂度必须为 O(n)，否则酌情给分。