查找索引0替换为1，以获得C ++中二进制数组中最长的连续序列1s
假设我们有N个元素的数组。这些元素为0或1。找到要替换为1的0的位置，以获得最长的1s连续序列。假设数组类似于arr=[1、1、0、0、1、0、1、1、1、0、1、1、1]，输出索引为9。将索引9的0替换为1会导致最大连续序列1s
我们必须跟踪三个索引。当前索引(curr)，先前的零索引(pz)和先前的零索引(ppz)。现在在数组元素为0时遍历数组，然后计算curr和ppz之间的差。如果该差大于max，则更新最大值，最后以最大差返回prev_zero的索引。
示例
#include<iostream>
using namespace std;
int findIndex(bool arr[], int n) {
int count_max = 0;
int index;
int pz = -1;
int ppz = -1;
for (int curr=0; curr<n; curr++) {
if (arr[curr] == 0) {
if (curr - ppz > count_max){
count_max = curr - ppz;
index = pz;
}
ppz = pz;
pz = curr;
}
}
if (n-ppz > count_max)
index = pz;
return index;
}
int main() {
bool arr[] = {1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1};
int n = sizeof(arr)/sizeof(arr[0]);
cout << "Index of 0 to be replaced is "<< findIndex(arr, n);
}输出结果
Index of 0 to be replaced is 9