题解 | 相助(easy)

#include <iostream>
using namespace std;
using ll=long long;
const ll N=5e5+5;
int a[N];

int main() {
    ll n;
    cin>>n;
    for(ll i=1;i<=n;i++){
        cin>>a[i];
    }

    // 步骤1：如果数组只有1个元素，无法执行删除操作（需要i<j），直接返回-1
    if(n==1){
        cout<<-1;
        return 0;
    }

    // 步骤2：如果数组首尾元素相同，直接一次操作删除整个数组（i=1,j=n），操作次数为1
    else if(a[1]==a[n]){
        cout<<1;
        return 0;
    }

    // 步骤3：寻找中间是否存在相邻的两个元素，分别等于首尾元素
    // 若存在（比如a[i]=a[1]且a[i+1]=a[n]），则可以分两次删除：
    // 第一次删1~i（利用a[1]=a[i]），第二次删i+1~n（利用a[i+1]=a[n]），操作次数为2
    for(int i=2;i<=n-2;i++){
        if(a[i]==a[1]&&a[i+1]==a[n]){
            cout<<2;
            return 0;
        }
    }

    // 步骤4：以上情况都不满足，无法删空数组，返回-1
    cout<<-1;
   return 0;
}