485. 最大连续1的个数

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

lzm990311

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

阅读量185

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/lzm123456lq/article/details/113813139

版权

Java 数组双指针连续1 最大长度

关键词由CSDN通过智能技术生成

算法专栏收录该内容

64 篇文章 0 订阅

订阅专栏

在这里插入图片描述

package Group9;

public class Test7 {
    public static void main(String[] args) {
        int[] nums={1,1,0,1,1,1};
        Test7 test7=new Test7();
        int maxConsecutiveOnes = test7.findMaxConsecutiveOnes(nums);
        System.out.println(maxConsecutiveOnes);
    }

    public int findMaxConsecutiveOnes(int[] nums) {
        int length=nums.length;
        int left=0;
        int right=0;
        int max=0;
        while (right<length)
        {
            while (right<length && nums[right]==1)
            {
                right++;
            }
            max=Math.max(max,right-left);
            while (right<length && nums[right]!=1)
            {
                right++;
            }
            left=right;
        }
        return max;
    }
}