程序员代码面试指南：暴力 最长的可整合子数组的长度

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    scanf("%d", &n);

    vector<int> vec(n);
    for (int i = 0; i < n; i++)scanf("%d", &vec[i]);
    unordered_set<int> s;

    int res = 1;
    for (int i = 0; i < n; i++)
    {
        int min = INT_MAX, max = INT_MIN;
        for (int j = i; j < n; j++)
        {
            if (s.find(vec[j]) != s.end())break;
            s.insert(vec[j]);
            if (vec[j] < min)min = vec[j];
            if (vec[j] > max)max = vec[j];
            if (max - min == j - i)res = res < j - i + 1 ? j - i + 1 : res;
        }
        s.clear();
    }
    printf("%d", res);
}