数组 - LeetCode 485. 最大连续 1 的个数
2023-10-24 本文已影响0人
我阿郑
给定一个二进制数组 nums
, 计算其中最大连续 1
的个数。
// 示例 1:
输入:nums = [1,1,0,1,1,1]
输出:3
解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.
// 示例 2:
输入:nums = [1,0,1,1,0,1]
输出:2
- 定义变量
count
用来记录1
的数量 - 定义变量
result
用来记录结果 - 遍历到
nums[i] == 0
时将count清0,然后比较count
和result
,将大的值存入result
class Solution {
public int findMaxConsecutiveOnes(int[] nums) {
int count = 0;
int result = 0;
for(int i=0; i<nums.length; i++) {
if(nums[i] == 0) {
count = 0;
} else {
count = count + 1;
}
if (count > result) {
result = count;
}
}
return result;
}
}