本文共 786 字，大约阅读时间需要 2 分钟。

领扣LintCode算法问题答案-1212. 最大连续1的个数

1212. 最大连续1的个数

描述

给定一个二进制数组，找出该数组中最大连续1的个数。

• 输入数组将只包含0和1。
• 输入数组的长度为正整数，不超过10000

样例 1：

输入: [1,1,0,1,1,1]输出: 3解释: 前两位还有后三位数字是1.    所以最大连续1的个数为3

样例 2：

输入: [1]输出: 1

题解

public class Solution {
   	/**	 * @param nums: a binary array	 * @return:  the maximum number of consecutive 1s	 */	public int findMaxConsecutiveOnes(int[] nums) {
   	    // Write your code here	     int max = 0;		 int count = 0;		 for (int i = 0; i < nums.length; i++) {
   		     if (nums[i] == 0) {
   		         if (count > max) {
   		             max = count;		         }		         count = 0;		     } else {
   		         count++;		     }		 }				 if (count > max) {
   		     max = count;		 }				 return max;	}}

鸣谢

非常感谢你愿意花时间阅读本文章，本人水平有限，如果有什么说的不对的地方，请指正。

欢迎各位留言讨论，希望小伙伴们都能每天进步一点点。

转载地址：https://le-yi.blog.csdn.net/article/details/108899455 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！