力扣485

粥粥zyw

已于 2024-07-27 10:35:47 修改

阅读量731

点赞数 14

文章标签：算法数据结构 java

于 2024-07-27 10:32:35 首次发布

本文链接：https://blog.csdn.net/weixin_44959470/article/details/140731611

版权

寻找数组中最大连续 1 的数量力扣485

以下内容参考字母站up‘爱学习的饲养员’
在这篇博客中，我们将讨论一个常见的编程问题：如何在一个整数数组中找到最大连续 1 的数量。我们会通过一个 Java 方法来实现这个功能，并逐步分析代码。

问题描述

给定一个只包含 0 和 1 的整数数组，要求找出数组中连续 1 的最大数量。例如，对于数组 [1, 1, 0, 1, 1, 1]，最大连续 1 的数量为 3。

解决方案

我们可以通过遍历数组来解决这个问题。具体步骤如下：

初始化一个计数器，用于记录当前连续 1 的数量。
遍历数组，检查每个元素：
- 如果元素是 1，增加计数器的值。
- 如果元素是 0，重置计数器为 0。
在遍历过程中，保持一个变量记录最大连续 1 的数量。
返回最大值。

下面是实现该算法的 Java 代码：

public int findMaxConsecutiveOnes(int[] nums) {
    // 检查输入数组是否为 null 或者长度为 0
    if (nums == null || nums.length == 0) {
        return 0; // 如果数组为空，返回 0
    }

    // 初始化连续 1 的计数器
    int consecutive_ones = nums[0] == 1 ? 1 : 0;
    // 初始化 max 变量，用于记录最大连续 1 的数量
    int max = consecutive_ones;

    // 从第二个元素开始遍历整个数组
    for (int i = 1; i < nums.length; i++) {
        // 如果当前元素是 1，增加连续 1 的计数
        if (nums[i] == 1) {
            consecutive_ones += 1;
        } else {
            // 如果当前元素是 0，重置连续 1 的计数为 0
            consecutive_ones = 0;
        }
        // 更新 max 变量，取当前 max 和 consecutive_ones 的最大值
        max = Math.max(max, consecutive_ones);
    }

    // 返回找到的最大连续 1 的数量
    return max;
}

代码注释

下面是对上述代码的详细注释，以帮助理解每个部分的功能：

输入检查: 首先，方法会检查输入的数组是否为 null 或者长度为 0，以避免空指针异常或数组越界的问题。如果数组为空，直接返回 0。
初始化计数器: 接着，方法会根据数组的第一个元素初始化 consecutive_ones 变量。如果第一个元素是 1，则 consecutive_ones 设置为 1；如果是 0，则设置为 0。同时，max 变量也初始化为 consecutive_ones 的值。
循环遍历: 方法通过一个 for 循环从数组的第二个元素开始遍历。在每次迭代中，检查当前元素：
- 如果元素为 1，增加 consecutive_ones 的值。
- 如果元素为 0，重置 consecutive_ones 为 0，因为连续的 1 被中断了。
更新最大值: 在每次迭代的最后一步，使用 Math.max 函数更新 max 变量，以确保它总是保存当前找到的最大连续 1 的数量。
返回结果: 最后，方法返回 max，即数组中最长的连续 1 的数量。