题目:
题目分析:
很显然题目的要求是让程序分析一个01数组中连续出现最多1的个数。那么简单的方法就是以遍历整个数组的形式统计出现最多的1的个数。
关键变量:
count:用于统计每组连续1的个数;
MAX:用于统计count的最大值并在函数尾返回。
代码完成:
要点:
①主干思路为遍历到1开始统计,遍历到0结束统计并处理统计结果;
②难点为某些极端情况的考量。一个是如果数组最后一个数为1,那么就会失去统计结束的标志导致程序错误,解决方法为单独加入对遍历下标的判断,若出现遍历到数组末尾的情况也视为该组统计结束;另一个极端情况是若数组为 [1] 的情况,这次算法中并没有这种情况并不是特例,所以直接略过。