485.最大连续1的个数

485. 最大连续 1 的个数

简单

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

示例 1：

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

示例 2:

输入：nums = [1,0,1,1,0,1]
输出：2

提示：

• 1 <= nums.length <= 105
• nums[i] 不是 0 就是 1.

题解: 判断当前位置是否为1,成立计数器加1,否则计数器重置,记录最大值.简单的暴力求解

class Solution{
public:
	int findMaxConsecutiveOnes(vector<int>& nums){
		int This=0,Max=0;//当前连续数,最大连续数
		for(int i=0;i<nums.size();i++){//简单的暴力求解
			if(nums[i])//不成立连续中断
				This+=1;
			else{
				Max=max(Max,This);//中断后获取最大连续数,重置This
				This=0;
			}
		}
		return Max=max(Max,This);//再次获取最大连续数,因为如果最后一个元素不为0将无法执行else获取最大值
	}
};