数组元素的目标和

这是最低级的版本的目标和，特点为两个数组具有单调性并且元素不重复

题目如下：
给定两个升序排序的有序数组 A 和 B，以及一个目标值 x
数组下标从 0开始。
请你求出满足 A[i]+B[j]=x的数对 (i,j)
数据保证有唯一解。
具体链接:AcWing800.数组元素的目标和

---

用暴力做法就是依次遍历，复杂度为O(n^2)，而本题的数据范围在0~100000 之间，显然会超时，于是我们想到了双指针的做法。
写一下核心代码：

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

下面说一下很容易写错的代码：

for(int i = 0, j = m-1;i < n,j >= 0;i++)
{
    if(a[i] + b[j] == x)cout << i <<" "<< j;
    while(a[i] + b[ j ] > x)j--;
 }

这段代码主要问题有两个：

1. 实际上 j 没有被约束，因为 j – 依旧会改变 j 的值，使其小于 0 ；
2. 先判断相等的话，如果不相等会进行 j 值的改变，假设 j 值变化后
   已经满足条件，但是进入下一轮循环时 i 值 会改变，所以是行不通的。

---

最后的代码：

 #include <iostream>
using namespace std;
int a[100001],b[100001];
int main()
{
    int n , m , x;
    cin >> n >> m >> x;
    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] > x && j  > 0)j--;
        if(a[i] + b[j] == x )
            cout << i << " " << j;
    }
    return 0;
}