方法一:
依次遍历整个数组,设置两个变量,count和max
使用max记录当前最大连续1的个数
判断count和max的大小,并保存
时间复杂度O(n)
空间复杂度O(1)
int findMaxConsecutiveOnes(int* nums, int numsSize)
{
int count = 0;
int max = 0;
for(int i = 0;i < numsSize;i++)
{
if(nums[i] == 1)
{
count ++;
max = count > max ? count :max;
}
else
count = 0;
}
return max;
}