485. Max Consecutive Ones(最大连续 1 的个数)

原创于 2024-02-17 21:17:42 发布 · 461 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

leetcode刷题日记专栏收录该内容

80 篇文章

订阅专栏

本文介绍如何通过遍历二进制数组，利用统计变量count跟踪连续1的个数，并在遇到0时更新最大值。给出findMaxConsecutiveOnes函数实现，并展示了代码片段及可能的结果截图。

问题描述

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

问题分析

因为nums中只有1与0两种字符，我们可以设计一个统计变量来统计某一段中1出现的次数，因为当1后面跟着一个0时意味着这一段1结束，由此可以实现统计1的数目的目的。

代码

int findMaxConsecutiveOnes(int* nums, int numsSize) {
    int max = 0;
    int count = 0;
    for(int i=0; i<numsSize; i++){
        if(nums[i]==1){
            count++;
        }else{
            if(max<count){
                max = count;
            }
            count = 0;
        }
    }
    return max>count?max:count;
}