acwing 800. 数组元素的目标和(双指针+思维）

文章目录

• • 题目：
  • 思路：

思路来自: 大佬

题目：

题目链接

思路：

双指针算法，因为是升序的。一个指针对a数组从前往后扫，一个指针对b数组从后往前扫。

#include<bits/stdc++.h>

using namespace std;
const int N = 100000+9;
int a[N],b[N];
int main()
{
    int n,m,k;
    scanf("%d%d%d",&n,&m,&k);
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
    for(int i=0;i<m;i++) scanf("%d",&b[i]);
    for(int i=0,j=m-1;i<n;i++)
    {
        while(a[i]+b[j]>k) j--;//如果a[i]+b[j]大于k，则a[i,n]+b[j]都大于k
        //所以j--
        if(j>=0&&a[i]+b[j]==k) 
        {
            printf("%d %d\n",i,j);
            return 0;
        }
    }
    return 0;
}