题目如下:
 给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。整数(均在 0∼10^5 范围内)
我们用双指针的思想去写,并且巧妙的引入一个数组(有点桶排序的套路在里面)。
 我们的思路是这样的:
 先用一个数组**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;
}










