Find_Pair_Sum

最新推荐文章于 2021-08-04 09:41:01 发布

转载最新推荐文章于 2021-08-04 09:41:01 发布 · 438 阅读

C/C++ 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种使用双指针技术查找整数数组中和为特定值的所有整数对的算法实现。通过从数组两端开始逐步逼近的方式，该算法能够有效地找到所有符合条件的整数对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

void findPair(int A[], int n, int sum)
{
    int beg = 0;
    int end = n - 1;
    
    while (beg < end)
    {
        if (A[beg] + A[end] == sum)
        {
            printf("%2d + %2d = %2d\n", A[beg], A[end], sum);
            ++beg;
            --end;
        }    
        else if (A[beg] + A[end] < sum)
            ++beg;
        else
            --end;
    }    
}    

int main()
{
    int A[] = {0, 1, 3, 4, 6, 7, 9, 10, 13, 15, 18, 21};
    int sum = 16;
    
    findPair(A, sizeof(A) / sizeof(int), sum);
   
    return 0;
}

两个指针：一个指向小端，另一个指向大端