检测数组中的零序列

Question

我有一些数组，我想计算数组中零序列的数量。

例如：

 A [0][0][1][1][1][0][0][0][2][2][2][2][0][0][0]

会return 3个序列

我怎样才能有效地做到这一点？

编辑：我感兴趣的语言是

Javascript

Answer 1

您可以只计算后跟非零或数组结尾的零。例如，在 Java:

int result = 0;
for (int i = 0; i < A.length; ++i) {
    if (A[i] == 0 && (i + 1 == A.length || A[i+1] != 0)) {
        ++result;
    }
}
return result;