首页 > itarticle > [leetcode] problem 485 – max consecutive ones

[leetcode] problem 485 – max consecutive ones

admin 11月 13, 2020 0

Given a binary array, find the maximum number of consecutive 1s in this array.

Example

Input: [1,1,0,1,1,1]

Output: 3

Explanation: The first two digits or the last three digits are consecutive 1s. The maximum number of consecutive 1s is 3.

Note

The input array will only contain 0 and 1.
The length of input array is a positive integer and will not exceed 10,000

Code

public int (int[] nums) {
    int max = 0;
    int count = 0;

    for (int num : nums) {
        count = (num == 0) ? 0 : count + 1;
        max = Math.max(max, count);
    }

    return max;
}