LeetCode 485. 最大连续1的个数-C语言

LeetCode 485. 最大连续1的个数-C语言

题目描述
LeetCode 485. 最大连续1的个数-C语言_第1张图片

解题思路
在给定数组中遍历每一数组项,为1时count加一,并比较count和max大小,将较大的值赋给max,为0时count清零。

代码

int findMaxConsecutiveOnes(int* nums, int numsSize){
     
    int i;
    int count = 0, max = 0;
    for (i = 0; i < numsSize; i++) {
     
        if (nums[i] == 1) {
     
            count++;
            if(count > max) {
     
                max = count;
            }
        } 
        else {
      
            count = 0;
        }
    }
    return max;
}

LeetCode 485. 最大连续1的个数-C语言_第2张图片

你可能感兴趣的:(leetcode,算法,数据结构,c语言,数组)