题目链接
题意：给定一个数组n ，对于任意k从1到n，问满足获得的数组是否一个排列，例如1 5 3 4 2当k=2时获得的数组是1332则不满足排列，对于任意len，一个排列指的是所有数从1～len都出现且出现一次。
思路：
看的官方题解。。反正我是想不到，%一下斌学长一做就是官方题解复杂度
O
(
n
)
O(n)
O(n)，官方题意特判了一下k是1和n的情况，然后对于1<k<n，所有排列都是从1开始的，那么1只能出现的边界，然后开始迭代，维护l和r，最后判断l～r中间最小值是否满足i+1，如果ans[n-i+1]=1，然后可以发现是个类似递推。
#include<iostream>
#include<cstring>
using namespace std;
int cnt[300010];
int ans[300010];
int a[300010];
int n;
int main()
{
int t;
cin>>t;
while(t--)
{
cin>>n;
for(int i=1;i<=n;i++)
ans[i]=cnt[i]=0;
for(int i=1;i<=n;i++)
cin>>a[i],cnt[a[i]]++;
if(cnt[1]>=1)
ans[n]=1;
bool flag=true;
for(int i=1;i<=n;i++)
if(cnt[i]!=1)
{
flag=false;
break;
}
if(flag)
ans[1]=1;
int l=1,r=n;
for(int i=1;i<n;i++)
{
if(!cnt[i])
break;
if(cnt[i]>1)
break;
if(a[l]==i && cnt[i+1])
{
l++;
ans[n-i]=1;
}
else if(a[r]==i && cnt[i+1])
{
r--;
ans[n-i]=1;
}
else
{
break;
}
}
for(int i=1;i<=n;i++)
cout<<ans[i];
cout<<endl;
}
return 0;
}
