比枚举快一点的

样例

#include<bits/stdc++.h>

using namespace std;
const int N=10005;
int a[N];
int main()
{
    int n;
    cin>>n;
    int res=1e9;
    for(int i=1;i<=n;++i){
        int x;
        cin>>x;
        a[x]++;
    }
    int l=-1;
    for(int i=2;i<=N;++i){
        if(a[i]>1){
            cout<<0;
            return 0;
        }
        if(a[i]==1){
            if(l==-1){
                l=i;
                continue;
            }
            res=min(res,i-l);
            l=i;
        }
    }
    cout<<res;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla