题目:
给定一个二进制数组, 计算其中最大连续 1 的个数。
解决思路:
方法一:
将数组遍历,flag标志位有1遍记录,遇到0则清0,mflag用来记录flag里面的最大值,这样就可以找出最大连续为1的个数
解决方法:
int findMaxConsecutiveOnes(int* nums, int numsSize)
{
int flag=0;//标志位
int mflag=0;//最大标志位
for(int i=0;i<numsSize;i++)
{
if(nums[i]==1)
{
flag++;
mflag=fmax(flag,mflag);//每次取大的那个
}
else
{
flag=0;
}
}
return mflag;
}
优化方法:
暂无