最长连续不重复子序列

一道非常经典的双指针题目

题目如下：
给定一个长度为 n 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。整数（均在 0∼10^5 范围内）

---

用普通的方法怎么写？定义 i = 0,j = 0 然后一段一段的看有没有重复的，怎么看有没有重复的又是一个问题。这种方法感觉是很难写的。

---

我们用双指针的思想去写，并且巧妙的引入一个数组（有点桶排序的套路在里面）。
我们的思路是这样的：
先用一个数组**a[ ]**接受数据
一开始，i 和 j 都指着 0，然后 j 向后移动，每一次令 b[a[j]]++，
记录下某个值出现的次数。
下一步，判断一下 b[ a[j] ] 是否大于 1 ，如果是的话那就 开始移动 i ，
先令 b[ a[i] ]– ，然后 **i++，直到把前面那个与a[ j ]**相同的数给踢掉。
我们同时要用 idx , 与 max 分别记录一下目前序列长和目前出现过的最长序列。

---

代码如下：

 #include <iostream>
using namespace std;
int a[100002],b[100002];
int main()
{
    int n;
    cin >> n;
    for(int i = 0;i < n;i++)
    {
        scanf("%d" ,&a[i]);
    }
    int idx = 0,max = 0;
    for(int i = 0,j = 0;j < n;j++)
    {
        b[a[j]]++;
        while(b[a[j]] > 1)
        {
            b[a[i]]--;
            i++;
        }
        idx = j - i + 1;
        if(idx > max)
            max = idx;
    }
   cout << max;
    return  0;
}