leetcode-485 最大连续1的个数 [Java]

最新推荐文章于 2022-12-29 01:22:12 发布

学习机器:

最新推荐文章于 2022-12-29 01:22:12 发布

阅读量50

点赞数

分类专栏： leetcode-Code 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_52373240/article/details/118709065

版权

leetcode-Code 专栏收录该内容

59 篇文章 0 订阅

订阅专栏

类别：数组数组的遍历

题目：

想法：

初始化

sum记录连续1的个数

maxsum记录最大连续1的个数

从头开始遍历数组

若为1，则sum++，若sum>=maxsum，则替换

若为0，则将sum置0

遍历完毕，得到maxsum

代码：

int findMaxConsecutiveOnes(int* nums, int numsSize){

    int maxsum=0;

    int sum=0;

    for(int i=0;i<numsSize;i++){

        if(nums[i]!=1){

            if(sum>=maxsum)

                maxsum=sum;

            sum=0;

        }else{

            sum++;

        }

    }

    if(sum>=maxsum)

        maxsum=sum;

    return maxsum;

}

Java

class Solution

{

    public int findMaxConsecutiveOnes(int[] nums)

    {

        int sum=0;

        int max=0;

        int i=0;

        while(i<nums.length){

            if(nums[i]!=1){

                if(sum>max)

                    max=sum;

                sum=0;

            }else{

                sum++;

            }

            i++;

        }

        if(sum>max)

            return sum;

        return max;

    }

}