最大连续1的个数-力扣485-Java

一、题目描述

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

示例 1：

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/max-consecutive-ones

二、运行结果

 

三、求解思路

本题思路较为简答，设置两个变量分别记录最大连续1序列长度和当前连续1序列的长度，遍历输入数组：

        如果当前位置的值为1，则当前序列长度加1，判断是否需要更新最大连续1序列长度；

        如果当前位置的值为0，则将当前序列长度设置为0，直到遇到下一个非0值再重新累计长度。

四、代码

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {

        int maxOneLen = 0;  //自大长度
        int curlen = 0;     //当前连续1序列的长度

        for(int i=0; i<nums.length; ++i)
        {
            if(nums[i] == 1){
                curlen++;
                //判断是否需要更新最大连续1的长度
                maxOneLen = maxOneLen > curlen ? maxOneLen : curlen;
            } 
            else {  //当前位置为0
                curlen = 0;
            }
        }
        return maxOneLen;
    }
}