CP87 · 有序数组的两数之和

简单双指针有序数组时限 1000 ms(参考)
题目描述

给定一个按非递减顺序排列的整数数组和一个目标值 target,找出两个数使它们的和等于 target,输出这两个数的下标(从 1 开始,较小的在前)。保证恰好存在一组解,且不能使用同一个元素两次。要求 O(1) 额外空间。

输入描述

第一行两个整数 n 和 target(2 ≤ n ≤ 10^5,|target| ≤ 2×10^9);第二行 n 个非递减整数(|值| ≤ 10^9)。

输出描述

一行,两个整数:下标 i j(1 ≤ i < j ≤ n),以空格分隔。