双指针（最长连续不重复子序列）

给定一个长度为 nn 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。

输入格式

第一行包含整数 nn。

第二行包含 nn 个整数（均在 0∼1050∼105 范围内），表示整数序列。

输出格式

共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。

数据范围

1≤n≤1051≤n≤105

输入样例：

5
1 2 2 3 5

输出样例：

3

可以看作i每经过一个数字每个数字上放个石头用  a[ q[i] ]++  ，当a[q[i] ] > 1时，说明q[i]这个数字上有两个石头需要用while循环里的 a [ q[j] ] -- 来去掉i之前每个数上的石头（即j从0开始，先把1上的石头去掉锕a[ q [ j ]   ]--;然后j++，再把2上的石头去掉，此时后面的2即i所指的2同时也取去掉一个石头，再次j++，此时j指向3.........即j是通过while循环一步一步走的  ），（这里石头只是用来看是否有重复数字）

#include<iostream>
using namespace std;
const int N=1e6+10;
int q[N],a[N];
int main(){
	int n,res=0;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>q[i];
	}
	for(int i=0,j=0;i<n;i++){

		a[q[i]]++;
		while(a[q[i]]>1&&j<=i){ //这里j<=i可以省去，因为q[a[i]]>1就包含了;
			a[q[j]]--;
			j++;
		}
		if(res<i-j+1)
		res=i-j+1;
	}
	cout<<res;
	return 0;
}