LeetCode题解之Max Consecutive Ones

1、题目描述

2、问题分析

遍历一次数组，以每个1 为起点向后数，数到0 时比较当前1的个数和最大1 的个数，然后将遍历的起点放到当前0 的后面。

3、代码

 int findMaxConsecutiveOnes(vector<int>& nums) {
         int result = ;
         if( nums.size()  ==   ) return  result;

         for( int i =  ; i < nums.size() ; i++ ){
           if( nums[i] ==  ){
               int j = i;
               int num_1 = ;
               while( j < nums.size() && nums[j] ==  ){
                   num_1++;
                   j++;
                   i = j-;
               }

                if( num_1 > result ){
                     result = num_1;
                }
           }

         }

         return result ;

     }