第四期双指针

---

一.思想

双指针是个优化暴力的算法，我认为学的简单，但是难度上限很高，必须得多刷题多加练习去做这个类型的算法。

二.双指针

这个也没啥核心但是脑子里一定要有一种图比如：

一定要有双指针这种移动感就很好做题啦。

三.来个小例题

小徐分蛋糕这道题，当时周赛做的还不知道双指针，但是好像过了，然后快结束一看被hack了
然后看题解才知道双指针这玩意，所以来说说他。题目：

先上代码：

#include <bits/stdc++.h>
using namespace std;
int a[100005], b[100005];
int main()
{
    int n, m, x;
    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 ||j>=0;)
        {
            if (a[i]+b[j] == x)
            {
                cout << i <<' '<< j;
                return 0;
            }
            if (a[i] + b[j] > x)
                j--;
            else
                i++;
        }
}

这道题用i和j两个指针，指向数组里的值，来动，这是两头的双指针，一个指向大的，一个指向小的部分，如果值大了j–，值小了那就i++，这就是要有指针的移动感就可以
迎刃而解了！

四.总结

双指针就是一个通过减少循环为方式，不暴力去解题目的一种巧妙的方法，做此类得多刷题找找感觉，总之努力学习！！！