AcWing 800. 数组元素的目标和——算法基础课题解
原文中文，约3000字，阅读约需7分钟。
📝
内容提要
给定两个升序排序的有序数组A和B，以及一个指针值x。求满足A[i]+B[j]=x的数对(i,j)。数组长度不超过10^5。
🎯
关键要点
-
给定两个升序排序的有序数组 A 和 B，以及一个方针值 x。
-
要求满足 A[i] + B[j] = x 的数对 (i, j)。
-
数组下标从 0 开始，数据确保有唯一解。
-
输入格式包括数组长度 n, m 和方针值 x，以及两个数组 A 和 B 的元素。
-
输出格式为一行，包含两个整数 i 和 j。
-
数组长度不超过 10^5，且同一数组内元素各不相同。
-
示例输入和输出展示了如何找到满足条件的数对。
❓
延伸问答
如何找到满足 A[i] + B[j] = x 的数对？
可以通过双指针法，从数组 A 的开始和数组 B 的末尾同时遍历，调整指针以找到满足条件的数对。
输入格式是什么样的？
输入格式包括三行，第一行是三个整数 n, m, x，第二行是数组 A 的 n 个元素，第三行是数组 B 的 m 个元素。
输出结果的格式是什么？
输出格式为一行，包含两个整数 i 和 j，表示满足条件的数对的下标。
数组的长度限制是什么？
数组长度不超过 10^5，且同一数组内元素各不相同。
如何确保输入数据有唯一解？
题目保证输入数据的条件下，存在唯一解，因此可以通过算法直接找到满足条件的数对。
示例输入和输出是什么？
示例输入为：4 5 6，1 2 4 7，3 4 6 8 9，输出为：1 1。
🏷️
