思路（双指针）

先使用Set来存储总共有多少不同的数字，然后我们使用快慢指针去遍历数组，快指针每次遍历到一个数，将其加入到哈希表，哈希表使用pair存储，第一个元素存数字，第二个元素存数字在快慢指针区间中出现的次数，哈希表的大小就是区间内不同元素的数目，当大小等于总的不同数目个数时，就找到了一个区间，这时候慢指针在开始移动，每次移动，将所指的元素从哈希表的次数减一次，如果变为0，就删掉这个数，然后慢指针一直移动，直到边界或者哈希表大小不等于总共的不同数字的数目。

代码

#include <iostream>
#include <algorithm>
#include <unordered_map>
#include <unordered_set>

using namespace std;

const int N = 100010;

int n;
int a[N];
unordered_set<int> s;
unordered_map<int, int> t;

int main()
{
    cin >> n;
    for ( int i = 0; i < n; i ++ )
    {
        cin >> a[i];
        s.insert(a[i]);
    }
    
    int res = N;
    int m = s.size();
    for ( int i = 0, j = 0; i < n; i ++ )
    {
        t[a[i]] ++;
        if ( t.size() == m )
        {
            res = min(res, i - j + 1);
            while ( j < i && t.size() == m )
            {
                t[a[j]] --;
                if ( !t[a[j]] ) t.erase(a[j ++]);
                else j ++;
                if ( t.size() == m ) res = min(res, i - j + 1);
            }
        }
    }
    
    cout << res << endl;
    
    return 0;
}