数组与矩阵 - 找出数组中最长的连续 1

1.题目

LeetCode: 485. 最大连续 1 的个数

【easy】

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

示例：

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

提示：

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

2.解题

方法一：一次遍历

java：

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int res = 0, max = 0;
        for (int num : nums) {
            res = num == 0 ? 0 : ++res;
            max = Math.max(max, res);
        }
        return max;
    }
}

时间复杂度：O(n)

空间复杂度：O(1)