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

最新推荐文章于 2024-09-06 10:38:06 发布

apprentice_eye

最新推荐文章于 2024-09-06 10:38:06 发布

阅读量410

点赞数 8

分类专栏： leetcode刷题日记文章标签：算法数据结构

本文链接：https://blog.csdn.net/apprentice_eye/article/details/136142256

版权

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

80 篇文章 1 订阅

订阅专栏

问题描述

给定一个二进制数组 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;
}