LeetCode算法题（数组相关）（十三）——最大连续1的个数

问题：

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

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

算法：

我的算法总体思路就是，遇到1就计数累加，遇到0就计数清0重新计数。其实思路挺简单的，直接上代码吧。因为计数变量会变，因此定义两个计数变量，每次遇到0时要比较两个计数变量哪个大，把大的留下。因此就会得到最大连续1的个数。

实现：

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int len = nums.length;
        int cnt = 0,temp = 0;
        if(len==1)
            return nums[0];
        for(int i = 0;i<len;i++){
            if(nums[i]==1){
                temp++;
                if(i==len-1){
                    if(temp>cnt)
                    cnt = temp;
                }
            }
            else{
                if(temp>cnt)
                    cnt = temp;
                temp = 0;
            }
            
        }
        return cnt;
    }
}