LeetCode 485. 最大连续1的个数

随机一题

---

给定一个二进制数组， 计算其中最大连续1的个数。

示例 1:

输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.

注意：

• 输入的数组只包含 0 和1。
• 输入数组的长度是正整数，且不超过 10,000。

直接遍历计数即可：

    public int findMaxConsecutiveOnes(int[] nums) {
        int max=0;
    	int count=0;
    	for(int i=0;i<nums.length;i++) {
    		if(nums[i]==1)
    			count++;
    		else  if(max<count){
    			max=count;
    			count=0;
    		}else
    			count=0;
    	}
    	if(max<count){
			max=count;
		}
		return max;
    }