查找C ++中最大连续偶数的数量

假设我们有一个包含n个元素的数组A。我们必须找到给定数组中连续偶数的最大数量。因此，如果数组类似于A = [1、2、3、4、6、8、7]，则计数为3。

我们可以轻松解决此问题。我们需要两个计数变量，一个是max_current，另一个是max_till_now。如果找到偶数，则增加max_current，然后将其与max_till_now进行比较。每次发现奇数元素时，将max_count重置为0。

示例

#include<iostream>
using namespace std;
int maxEvenContiguous(int arr[], int n) {
   int max_current = 0, max_till_now = 0;
   for (int i = 0; i < n; i++) {
      if (arr[i] % 2 != 0)
         max_current = 0;
      else {
         max_current++;
         max_till_now = max(max_current, max_till_now);
      }
   }
   return max_till_now;
}
int main() {
   int arr[] = {1, 2, 3, 4, 6, 8, 7};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << "Max contiguous even number count: " << maxEvenContiguous(arr, n);
}

输出结果

Max contiguous even number count: 3