Max Consecutive Ones

Description

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

Example 1:

Input: [1, 1, 0, 1, 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.

Code

public int findMaxConsecutiveOnes(int[] nums) {
    int result = 0;
    int count = 0;
    for (int num : nums) {
        if (num == 1) {
            count++;
        } else {
            result = Math.max(count, result);
            count = 0;
        }
    }
    return Math.max(count, result);
}

Last updated

Was this helpful?