5500: 【双指针】荣耀2023秋招-找出升序数组中和为给定值的两个数字
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:14
提交:33
正确率:42.42% 命题人:
题目描述
输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。
如果有多对数字的和等于输入的数字,输出找到的第一对即可。
输入格式
第一行输入一个按升序排序过的整数数组,数组元素不可重复,数组最大不超过1000个元素,起始和结束用中括号。
第二行输入一个整数,表示要在第一行数组中要查找的两个数字的和。
输出格式
输出一行三个整数,第一个表示结果是否正常(0表示异常或未找到,1表示正常),第二个对应找到的数组索引小的数字,第三个对应找到的数组索引大的数字。
三个整数用单个空格隔开。 如果结果异常或未找到,后两个数字返回均为0。
输入样例 复制
[1 2 4 7 11 15]
6
输出样例 复制
1 2 4