首页 > 试题广场 >

找出有序数组中和为sum的两个数

[编程题]找出有序数组中和为sum的两个数
  • 热度指数:3294 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
找出有序数组(从小到大排列)中和为sum的两个数,要求复杂度为O(n),找到一组即可

输入描述:
第一行:数组长度
第二行:数组各项的值
第三行:sum


输出描述:
若存在,输出和为sum的两个数,以空格分隔;若不存在,输出notfound
示例1

输入

5
1 3 4 6 8
10

输出

4 6
示例2

输入

5
1 3 4 6 8
13

输出

notfound

这道题你会答吗?花几分钟告诉大家答案吧!