概述
复杂度:O(n)
作用:优化双层循环
使用场景:
两个指针具有单向性(只加不减 或 只减不加)
思想:
利用两个指针去遍历数组。
一般来说,遍历数组采用的是单指针(index)去遍历,两个指针一般是在有序数组中使用,一个放首,一个放尾,通过或同向移动,或相向移动来维护、统计信息。
代码:
for (int i = 0, j = 0; i < n; i ++ )
{
while (j < i &&check(i,j))
j++;
}
标签:遍历,++,数组,尺取,移动,指针
From: https://www.cnblogs.com/kingwz/p/16810631.html