485. Max Consecutive Ones（C语言）

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

Example 1:

Input: [1,1,0,1,1,1]
Output: 3
Explanation: 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

求最大的连续的1的个数

要是求1的个数很好解，for循环直接累加

求连续的........可以用if语句，是1 sum就自加一，不是sum就清零，恩恩，就这样

求最大的连续的1的个数.........不断让sum与max比较，只要sum>max，max就替换为sum，这样不断的替换，最大的sum就存在了max里

哈哈哈哈哈 又AC了 哇咔咔咔咔

int findMaxConsecutiveOnes(int* nums, int numsSize) {
    int i=0,max=0,sum=0;
    for(i=0;i<numsSize;i++){
        if(nums[i]==1){
            sum++;
            if(sum>max){
                max=sum;
            }
        }else{
            sum=0;
        }
    }
    return max;
}