子数组的最大长度，以使子数组的和在C ++中为偶数

给我们一个整数数组Arr []。目的是找到Arr []的最长子数组，其元素之和为偶数。也就是说，子数组的元素之和是偶数，并且该子数组的长度最长。

输入− Arr [] = {2,3,5,2,6,7}。

输出-子数组的最大长度-4

说明-最大长度子数组是{5,2,6,7}。总和是20，是偶数。

输入− Arr [] = {5,7,7,3,4}。

输出-子数组的最大长度-4

说明-最大长度子数组为{5,7,7,3}。总和是22，是偶数。

以下程序中使用的方法如下

• 整数数组Arr []用于存储整数。

• 可变大小用于存储数组的长度。

• 函数Length（int arr []）检查数组的和是否为偶数。Leng用于存储子数组的长度。

• 如果返回数组长度n，则计算数组的总和。

• 现在从第一个元素开始，遍历整个数组，如果找到一个奇数元素，则找到不包括arr [i]的两半的长度。

• 返回最大长度为子数组的长度。

示例

#include<iostream<
int Length(int arr[], int n){
   int sum = 0, leng = 0;
   //如果整个数组是偶数
   for (int i = 0; i < n; i++)
      sum += arr[i];
   if (sum % 2 == 0) // total sum is already even
      return n;
   //找到一个索引，例如a [i]是奇数
   //并比较两半的长度（不包括
   //a [i]查找最大长度子数组
   for (int i = 0; i < n; i++) {
      if (arr[i] % 2 == 1)
         leng = i>n-i-1?i:n-i-1;
   }
   return leng;
}
int main(){
   int Arr[] = { 1, 2, 6, 2, 4,2 };
   int size = 6;
   printf("Maximum length of subarray such that sum of the subarray is even: %d",Length(Arr, size));
return 0;
}

输出结果

如果我们运行上面的代码，它将生成以下输出-

Maximum length of subarray such that sum of the subarray is even : 5