Leetcode: 485. 最大连续1的个数 (数组的遍历)

大学生毕设

于 2020-09-18 15:36:29 发布

阅读量92

点赞数

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

本文链接：https://blog.csdn.net/qq_46423166/article/details/108666411

版权

算法专栏收录该内容

35 篇文章 2 订阅

订阅专栏

485. 最大连续1的个数

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

示例 1:

输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.

注意：

输入的数组只包含 0 和1。
输入数组的长度是正整数，且不超过 10,000。

题解：

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int i=0,j=0,sum=0;

        for(i=0;i<=nums.size()-1;i++)
        {
            if(nums[i] == 1)
            {
                j++;
            }
            else
            {
                j=0;
            }
            sum=sum>j?sum:j;
        }
        return sum;
    }
};

用while和for循环：
while内存消耗少一点，但是运行时间要多一点
for循环反之