有序数组，输出和为m的所有数对（pair）

最新推荐文章于 2024-03-20 15:06:53 发布

原创最新推荐文章于 2024-03-20 15:06:53 发布 · 608 阅读

0 ·

CC 4.0 BY-SA版权

算法+数据结构专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种高效查找数组中元素之和等于特定目标值的算法。通过使用双指针技术，该算法能在O(n)的时间复杂度内找到所有满足条件的数对。文章通过一个具体的例子详细展示了算法的工作流程。

例如：{-5, -1, 0, 1, 2, 3, 4, 7, 8,10} ，m=5，那么满足条件的pairs: (-5,10) (1, 4) (2, 3)

void printPair(int A[], int N, int target)
{
     int i, j;
     i = 0, j = N - 1;
     while (i <= j)
     {
          if (A[i] + A[j] > target)
              --j;
          else if (A[i] + A[j] < target)
              ++i;
          else
          {
              printf("(%d, %d)\n", A[i], A[j]);
              ++i;
              --j;
          }
     }
}