双指针专题2 数组元素的目标和

数组元素的目标和

C++代码实现:

#include<iostream>
using namespace std;
const int N=1000000;
 int a[N],b[N];
int main(){
    int n,m,x;
    cin>>n>>m;
    cin>>x;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int j=0;j<m;j++){
        cin>>b[j];
    }
    for(int i=0,j=m-1;i<n;i++){
        while(a[i]+b[j]>x){
            j--;
        }
        if(a[i]+b[j]==x){
            cout<<i<<" "<<j;
        }
        
        
    }
    
    
    
}