本题思路:采用线性枚举,遍历数组暴力解题
分析:首先我们定义两个变量 p 和 count ,p用来记录0之前1的个数,例如在示例1中我们的 p 遍历完数组后的值先为2,遇到0断开,将p重新变为0,之后值为3。而count则记录最长1有几个,在第一次中p 等于2,此时count也等于2,当p重新为0时,count还是等于2,当p开始重新计数时,对count重新进行赋值,所以最后当p等于3的时候count也等于3,最终返回count,就是我们想要的结果
代码:
int findMaxConsecutiveOnes(int* nums, int numsSize) {
int p=0;
int count=0;
for(int i=0;i<numsSize;i++)
{
if(nums[i]==1)
{
p++;
if(p>count)
{
count=p;
}
}
else
{
p=0;
}
}
return count;
}
标签:count,遍历,nums,int,重新,等于,Leetcode,刷题
From: https://blog.csdn.net/2301_82086893/article/details/142944165