LeetCode_485_数组_最大连续 1 的个数

在这里插入图片描述

原创:

int findMaxConsecutiveOnes(int* nums, int numsSize)
{
  int iContinuCount = 0; /* 记录连续计数的数值 */
  int iContinuCountMax = 0;   /* 记录连续计数的最大值 */
  if(nums == NULL || numsSize == 0)
  {
    return 0;
  }
  else 
  {
    for(int i = 0; i< numsSize; i++)
    {
      if(nums[i] != 1 && nums[i] != 0) /* 如果输入非法,则结束运行 */ 
      {
          return 0;
      }
      else if (nums[i] == 1 && i == 0) /* 第0个数组的值 */
      {
          iContinuCount += 1;
      }
      else if(nums[i] == 1 && nums[i - 1] == 1) /* 如果数组第i个的值与第i-1的值都为1, 连续计数值加1 */
      {
          iContinuCount += 1;  
      }
      else if(nums[i] == 1 && nums[i - 1] == 0)  /* 如果数组第i个的值与第i-1的值都为1,连续计数值加1 */
      {
          iContinuCount += 1;
      }
      else if(nums[i] == 0)  /* 如果遇到值为0时,连续计数值清0 */
      {
          iContinuCount = 0; 
      }

      if(iContinuCount > iContinuCountMax) /* 连续计数值和连续计数值最大值做判断 */
      {
        iContinuCountMax =  iContinuCount;
      }
    }
  } 
  return iContinuCountMax; 
}

在这里插入图片描述

借鉴:

int findMaxConsecutiveOnes(int* nums, int numsSize)
{
  int iContinuCount = 0, iContinuCountMax = 0;
  for(int i = 0; i< numsSize; i++)
  {
    if(nums[i] == 1)
    {
      iContinuCount ++;
      iContinuCountMax = fmax(iContinuCountMax, iContinuCount); /* 该函数可以减少代码量 */
    }
    else 
    {
      iContinuCount = 0; 
    }
  }  
  return iContinuCountMax;

在这里插入图片描述

总结:

永远不要等待,等待没有结果,结果是自己去寻找的!

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 5
    评论
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

軒邈

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值