Max Consecutive Ones.cpp

/*
Max Consecutive Ones
====================

Given a binary array nums, return the maximum number of consecutive 1's in the array.

Example 1:
Input: nums = [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.

Example 2:
Input: nums = [1,0,1,1,0,1]
Output: 2

Constraints:
1 <= nums.length <= 10^5
nums[i] is either 0 or 1.
*/

class Solution
{
public:
  int findMaxConsecutiveOnes(vector<int> &nums)
  {
    int one = 0;
    int count = 0;
    int ans = 0;
    for (int i = 0; i < nums.size(); ++i)
    {
      if (nums[i] == 1)
      {
        if (one == 1)
        {
          count++;
          ans = max(ans, count);
        }
        else
        {
          one = 1;
          count = 1;
          ans = max(ans, 1);
        }
      }
      else
      {
        count = 0;
        one = 0;
      }
    }
    return ans;
  }
};