数据结构和算法

数组 - 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
IMG_D5508419A5F9-1.jpeg
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;
    }
}
上一篇下一篇

猜你喜欢

热点阅读