LeetCode题解之Max Consecutive Ones

1、题目描述

2、问题分析

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

3、代码

int findMaxConsecutiveOnes(vector<int>& nums) {
        int result = 0;
        if( nums.size()  == 0  ) return  result;
    
        for( int i = 0 ; i < nums.size() ; i++ ){
          if( nums[i] == 1 ){
              int j = i;
              int num_1 = 0;
              while( j < nums.size() && nums[j] == 1 ){
                  num_1++;
                  j++;
                  i = j-1;
              }
              
               if( num_1 > result ){
                    result = num_1;
               }
          }
         
        }
       
        return result ;
        
    }