查找一个数组中不连续0出现的个数

#include <iostream.h>

int findZeroCountNotContinue(int arr[], int arr_length);

void main()

{

int arr[8] = {1,1,1,1,1,0,0,0};

int count = 0; //出现不连续的0的个数

count = findZeroCountNotContinue(arr, 8);

cout << "count = " << count << endl;

}

// 找出长度为arr_length的数组中不连续0的个数

int findZeroCountNotContinue(int arr[], int arr_length)

{

int count = 0; //出现不连续的0的个数

bool flag = false; //标记当前数的上一个数是0

for(int i=0; i<arr_length; i++)

{

if(arr[i]==0)

{

if(flag)

{

continue;

}

count ++;

flag = true;

}

else

{

flag = false;

}

}

return count;

}