通过减少相邻元素对的数量来生成零数组

奇数位置元素之和，即 a[1]+a[3]=2+4=6

偶数位置元素之和，即 a[0]+a[2]=1+5=6

因此，它可以转换为零数组。

我们使用此逻辑来检查是否可以通过在我们的方法中减少相邻对来将数组转换为零数组。

在 C++ 中实现该方法的步骤如下:

• 我们将编写一个函数，通过计算偶数位置和奇数位置的和来检查数组是否可以转换为零数组。

• 初始化两个变量，分别存储偶数位置和奇数位置的数字和。

• 使用 for 循环从 i=0 迭代到 i

• 在 for 循环中迭代时，我们将检查 i 是否为偶数，如果为偶数，则将第 i 个位置的对应元素添加到用于存储偶数位置数字和的变量中;如果 i 不是偶数，则将第 i 个位置的对应元素添加到另一个用于存储奇数位置数字和的变量中。

• 迭代整个数组后，我们将通过比较变量中存储的值来检查偶数位置和奇数位置的数字和是否相等。

• 如果两者相等，则返回 true，否则返回false。

• 如果函数返回 true，我们将在输出中打印"Yes"，否则我们将打印"N0"。

示例

//C++ 代码，用于检查是否可以通过将相邻对减 1 将数组转换为零数组

#include<bits/stdc++.h>

using namespace std;

//检查数组是否可以转换为零数组的函数
bool check(int a[],int N){
    int even_sum=0; //存储偶数位置元素的和
    int odd_sum=0; //存储奇数位置元素的和
    
    //计算偶数位置和奇数位置元素的和
    for(int i=0;i<N;i++){
        
        //如果 i 是偶数
        if(i%2==0){
            even_sum += a[i];
        }
        else{
            odd_sum += a[i];
        }
    }
    
    if(even_sum==odd_sum){ //如果偶数位置的总和等于奇数位置的总和，则返回 true
        return true;
    } else{
        return false;
    }
}

int main()
{
    int a[]={2,8,3,12,5,9,17,8,8,11};
    int N; //存储数组的大小
    N=sizeof(a)/sizeof(a[0]);
    //调用函数
    if(check(a,N)==true){
        cout<<"Yes"<<endl;
    } else{
        cout<<"No"<<endl;
    }

    return 0;
}

输出

No

时间复杂度− O(N)，因为我们在数组中迭代存储偶数位置和奇数位置的数字之和。

空间复杂度− O(1)，因为该方法不占用额外空间。

方法 2

在此方法中，我们将检查给定数组所构成的数字。如果数组组成的数字是 11 的倍数，则可以通过从 a[i] 和 a[i+1] 中减 1 任意次，将数组转换为零数组。如果给定数组组成的数字不是 11 的倍数，则该数组无法转换为零数组。

例如，数组为 {3,2,2,6}。

// C++ 代码，用于检查数组是否可以转换为零数组
// 通过减少相邻的

#include <bits/stdc++.h>

using namespace std;

//函数检查给定的数组是否可以转换为零数组
bool check(int a[], int N)
{
    // 存储给定数组构成的数字
    long long number = 0;
    for (int i = 0; i < N; i++){
        //更新数字
        number = number * 10 + a[i];
    }
    
    //如果 number 是 11 的倍数，则它可以被 11 整除
	if(number%11==0){
	    return true;
	} else{
	    return false;
	}
}

int main()
{
	int a[] = {2,5,1,3,6,1 };
	int N = sizeof(a) / sizeof(a[0]); //计算数组大小

    //调用函数
	if (check(a, N)){
		cout << "Yes"<<endl;
	} else{
		cout << "No"<<endl;
	}
}

Yes