【C++学习第六天】（1）双指针算法

一、算法原理

双指针算法是一种常用的算法技巧，通常用于解决涉及数组、链表或字符串等数据结构的问题。该算法使用两个指针在序列中进行迭代。

双指针算法主要有两个用途：

（1）使用两个指针来维护一段区间；

（2）对于两个序列，使用两个指针来维护某种顺序。

二、优点

对于同一个问题，使用双层循环的时间复杂度是O(n^2)，而使用双指针的时间复杂度是O(n)，因此，采用双指针算法可降低问题求解的时间复杂度。

三、代码

for (int i = 0, j = 0; i < n; i ++ )
{
    while (j < i && check(i, j)) 
        j++ ;
    // ...
}

算法实现的难点在于根据题意，理清两个指针的运动逻辑。