Leetcode链接:485. 最大连续 1 的个数
题目描述
给定一个
二进制数组
, 计算其中最大连续 1 的个数。
示例:
输入:[1,1,0,1,1,1]
输出:3
解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.
提示:
输入的数组只包含 0 和 1 。
输入数组的长度是正整数,且不超过 10,000。
源码:
class Solution {
public int findMaxConsecutiveOnes(int[] nums) {
int n = nums.length;
int count = 0;
int maxLen = 0;
for(int i = 0; i < n; i++){
if(nums[i] == 1){
count ++;
maxLen = Math.max(maxLen, count);
}else{
count = 0;
}
}
return maxLen;
}
}