leetcode 485. Max Consecutive Ones

来源:互联网 发布:paxos算法论文 编辑:程序博客网 时间:2024/05/29 11:44

原题:

Given a binary array, find the maximum number of consecutive 1s in this array.

Example 1:

Input: [1,1,0,1,1,1]Output: 3Explanation: The first two digits or the last three digits are consecutive 1s.    The maximum number of consecutive 1s is 3.

Note:

  • The input array will only contain 0 and 1.
  • The length of input array is a positive integer and will not exceed 10,000
代码如下:

int findMaxConsecutiveOnes(int* nums, int numsSize) {    int max=0;    int temp=0;    for(int n=0;n<numsSize;n++)    {        if(*(nums+n)==1)            temp++;        else        {            if(temp>max)                max=temp;            temp=0;        }    }    if(temp>max)        return temp;    return max;}
呵呵。。。