双指针算法？

题目

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

尝试

#include <iostream>
#include <cstring>

using namespace std;

const int N = 1e5 + 10;

int q[N], sign[N];

int max(int a, int b)
{
    int max = (a > b)? a : b;
    return max;
}

bool check(int begin, int end)
{
    memset(sign, 0, sizeof(sign));
    
    for (int i = begin; i <= end; i ++ )
    {
        sign[q[i]] ++ ;
        if (sign[q[i]] > 1) return true;
    }
    
    return false;
}

int main()
{
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i ++ ) scanf("%d", &q[i]);
    
    int res = 0;
    for (int end = 0, begin = 0; end < n; end ++ )
    {
        while (begin <= end && check(begin, end)) begin ++ ;
        
        res = max(res, end - begin + 1);
    }
    printf("%d", res);
    
    return 0;
}

稳稳超时咯

理论上，时间复杂度是从暴力枚举的O（n²）降到O（n）来着，嗯，双指针算法没那么简单呐！

END
————————
愿爱无忧
*
Jambo Jambo…
东非语“你好”
————————