查找一个数组中不连续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;

}