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,且同一数组内元素各不相同。
- 示例输入和输出展示了如何找到满足条件的数对。
🏷️
标签
➡️