双指针 双指针 双指针

某些情况下:
for(int i=0;i<n;++i)
{
	for(int j=0;j<n;++j)
	{
	}
}
可以转化成:
for(int i=0,j=0;i<n;++i)
{
	while(j<i)
	{
		...
		j++;
	}
}
这样i和j都只从0到n,复杂度是O(n)

能这样做的题称为双指针算法。。。

posted @ 2022-11-17 23:03  林动  阅读(7)  评论(0编辑  收藏  举报