技术巨头背后的面试艺术与成功之道 --- 华为OD机试：找座位（ Python & C & C++ & Java&Go & JS & PHP）

华为机考深度洞察：探索技术巨头的面试策略与备考之道
在科技行业，华为以其独特的人才选拔标准和面试流程而备受关注。作为技术领域的佼佼者，华为在面试中不仅注重应聘者的技术能力，更重视其逻辑思维、问题解决和创新思维等多方面的素质。无论是即将面临华为面试的求职者，还是对华为面试流程感兴趣的人士，相信这篇文章都将为您提供宝贵的参考和启示。

题目描述

在大型体育场内，为遵守疫情防控要求，每位观众必须至少间隔一个空位才能落座。
现给出一排观众座位分布图，座位中有已落座的观众，我们的任务是计算在不移动现有观众座位的情况下，最多还能坐下多少名观众。

输入描述

输入为一个数组，该数组标识了某一排座位的占用情况。数组中的每个元素值为0或1，其中0表示该座位为空，1表示该座位已有观众。
数组长度不会超过10000。

输出描述

输出为一个整数，代表在不移动现有观众座位的情况下，最多还能坐下多少名观众。

示例

输入

[1, 0, 0, 1, 0, 1]

输出

2

解释：在给定的座位分布中，已有3名观众（在索引1、3、5的位置）。为了满足至少间隔一个空位的疫情防控要求，我们可以在索引2和4的位置各安排一名观众，因此最多还能坐下2名观众。

题目分