485. Max Consecutive Ones

来源:互联网 发布:广州恒大淘宝足球俱乐部票务商城 编辑:程序博客网 时间:2024/06/05 05:21

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
class Solution {public:    int findMaxConsecutiveOnes(vector<int>& nums) {        int max = 0,flag=0,temp = 0;        for(int i = 0;i<nums.size();i++){            if(nums[i]==1){                temp++;            }else if(nums[i]==0){                if(temp>max) max = temp;                temp =0;            }         }        if(temp>max) max = temp;        return max;    }};