C++ 解法, 执行用时: 822ms, 内存消耗: 91144K, 提交时间: 2021-07-13 14:23:32

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e7+7,INF=0x3f3f3f;
int l=-INF,r=-INF*2,ans=INF,mx=0,mn=INF,a[maxn];
int main(){
	int n;
	scanf("%d",&n);	
	for(int i=0;i<n;i++){
		scanf("%d",a+i);
		mx=max(mx,a[i]);
		mn=min(mn,a[i]);
	}
	for(int i=0;i<n;i++){
		if(a[i]==mn)l=i;
		if(a[i]==mx)r=i;
		ans=min(ans,abs(r-l)+1);
	}
	cout<<ans;
}