最大连续1的个数

485. Max Consecutive Ones (Easy)

给定一个二进制数组， 计算其中最大连续1的个数。

示例 1:

输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.

注意：

• 输入的数组只包含 0 和1。
• 输入数组的长度是正整数，且不超过 10,000。

public int findMaxConsecutiveOnes(int[] nums) {
	int res = 0;
	int count = 0; //计算连续 1 的个数
	for(int num : nums){
		if(num == 0){
			count = 0 ; //count 重新计算
		}else{
			count++;
		}
		res = Math.max(res,count);
	}
	return res;
}

参考：

• 程序员面试手册
• 编程笔记