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

标签

➡️

继续阅读