2021-09-06

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

示例：

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

提示：

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

public class Solution {
    public static void main(String[] args) {
//        ArrayList<Integer> nums = new ArrayList<>();
        int[] nums = new int[]{1, 1, 0, 1, 1, 1};
        Solution a = new Solution();
        System.out.println(a.findMaxConsecutiveOnes(nums));
    }


    public int findMaxConsecutiveOnes(int[] nums) {
        if (nums == null || nums.length == 0)
            return 0;
        int count = 0;
        int result = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == 1) {
                count = count + 1;
            } else {
                result = count > result ? count : result;//把最大的值赋给result
                count = 0;//运到0时把count赋值为0
            }
        }
        return count > result ? count : result;
    }
}