题解 | 相助(easy)

相助(easy)

https://www.nowcoder.com/practice/4560f289b34f4fbd9ce05abb7c5aabee

#include<bits/stdc++.h>

using namespace std;

const int N=5e5+5;

int n;
int a[N];

int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    if(n==1)
    {
        cout<<-1;
        return 0;
    }
    if(a[1]==a[n]) 
    {
        cout<<1;
        return 0;
    }
    bool flag=false;
    for(int i=2;i<n-1;i++)
        if(a[i]==a[1] && a[i+1]==a[n])
        {
            flag=true;
            break;
        }
    cout<<(flag?2:-1);
    return 0;
}

全部评论

相关推荐

02-26 01:13
集美大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务