首页 > 试题广场 >

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

[编程题]找出有序数组中和为sum的两个数
  • 热度指数:3351 时间限制: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
头像 xcstruggle
发表于 2020-02-29 23:38:39
来源:牛客网-哔哩哔哩笔试题[编程题]找出有序数组中和为sum的两个数热度指数:427时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M算法知识视频讲解找出有序数组(从小到大排列)中和为sum的两个数,要求复杂度为O(n),找到一组即可输入描述:第一行:数组长度第二 展开全文