在已排序数组中查找具有给定和的一对元素

TypeScript Medium arrays

任务 «在已排序数组中查找具有给定和的一对元素»

给定一个按升序排序的整数数组和一个目标总和。需要找到数组中两个不同的元素，使它们的和等于目标总和。如果存在多个这样的元素对，则返回索引最小的一对（即从左到右第一个找到的）。如果未找到这样的元素对，则返回空数组。保证数组至少包含两个元素。

第一行包含一个整数 n — 数组中的元素数量。第二行包含 n 个由空格分隔的整数。第三行包含一个整数 target — 目标和。

两个以空格分隔的数字，如果未找到配对，则返回空字符串。

输入

4
-3 0 1 4
1

输出

-3 4

输入

3
1 1 1

输出

1 1

输入

3
10 20 30
15

输出

main.ts