[双指针] 数组元素的目标和(模板题)

1. 双指针

800. 数组元素的目标和

lc，第一题，两数之和 不过这个是无序数组。

思路：

• 双指针，i 指向 a 数组的起始位置
• j 指向 b 数组的末尾位置
• 如果 a[i]+b[j]>t 说明大了，则 j--
• 否则，小了，则 i++

代码：

#include <iostream>

using namespace std;

const int N = 1e5+5;

int n, m, x;
int a[N], b[N];

int main() {
    cin >> n >> m >> x;
    for (int i = 0; i < n; ++i) cin >> a[i];
    for (int i = 0; i < m; ++i) cin >> b[i];
    
    for (int i = 0, j = m - 1; i < n; ++i) {
        while (j >= 0 && a[i] + b[j] > x) --j;
        if (a[i] + b[j] == x) cout << i << ' ' << j << endl;
    }
    return 0;
}