1048. Find Coins (25) -two pointers法

最新推荐文章于 2022-03-10 09:34:51 发布

原创最新推荐文章于 2022-03-10 09:34:51 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT甲

PAT 甲级同时被 2 个专栏收录

97 篇文章

订阅专栏

4‘’算法初步

33 篇文章

订阅专栏

本文介绍了一种解决两数之和问题的高效算法。该算法通过先对数组进行排序，然后使用双指针从两端逼近的方式寻找目标和。文章提供了完整的C++代码实现，并展示了如何利用标准库函数如sort来简化开发过程。

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>

#include <string>
#include <cstring>
#include <vector>
#include <queue>

using namespace std;

int a[100005];

int main()
{
   // freopen("in.txt","r",stdin);

    int N,M;
    scanf("%d %d",&N,&M);

    for(int i=0;i<N;i++)
        scanf("%d",&a[i]);
    sort(a,a+N);

    int i=0,j=N-1;
    while(i<j)
    {
        if(a[i]+a[j]==M)
        {
            printf("%d %d",a[i],a[j]);
            break;
        }
        else if(a[i]+a[j]>M)
            j--;
        else
            i++;
    }

    if(i>=j)
        printf("No Solution");



    return 0;
}