最大连续1的个数

Posted 2020-11-28 萍2樱释

此博客链接：https://www.cnblogs.com/ping2yingshi/p/12844969.html

最大连续1的个数（42min）

题目链接：https://leetcode-cn.com/problems/max-consecutive-ones/

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

示例 1:

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

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

题解：

        题意：统计数组中连续1最多的个数。

        思路：

                 1.定义一个统计连续1个数的变量count。

                 2,.定义一个统计最大连续1个数的变量maxcount。

                 3.遍历数组，当遇到1时，统计连续1个数，当遇到0时，把统计1个数清零。

                 4.比较统计1个数的值是否大于统计个数的最大值。

   代码如下：

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int len=nums.length;
        if(len==1&&nums[0]==1)
           return 1;
        int count=0;
        int maxcount=0;
        int i=0;
        while(i<len)
        {
            if(nums[i]==1)
            {
                count++;
            }
            else 
            {
                count=0;
            }
            if(count>maxcount)
                   maxcount=count;
            i++;
        }
        return maxcount;
    }
}