Leetcode_485给定一个二进制数组 nums , 计算其中最大连续 1 的个数。
输入:nums = [1,1,0,1,1,1]
输出:3
解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.
思考:
统计连续1的个数,遇到0时表示连续中断,判断如果当前的统计数大于之前最大的则替换,然后继续下一个位置开始的统计即可。
//思考:
//统计连续1的个数,遇到0时表示连续中断,判断如果当前的统计数大于之前最大的则替换,然
//后继续下一个位置开始的统计即可。
#include<stdio.h>
int find(int* arr, int size)
{
int i = 0;
int MAX = 0;
int max = 0;
for (i = 0; i < size; i++)
{
if (arr[i] == 1)
{
MAX++;
}
//max = MAX > max ? MAX : max; 好好感受一下下面这一段代码
if(i==(size-1)||arr[i]==0)
{
if (max <= MAX)
{
max = MAX;
}
else
{
max = max;
}
MAX = 0;
}
}
printf("%d", max);
return max;
}
int main()
{
int arr[] = {1,1,0,1,1,1 };
int size = sizeof(arr) / sizeof(arr[0]);
int n = find(arr, size);
return 0;
}