1. 程式人生 > >485. 最大連續1的個數

485. 最大連續1的個數

給定一個二進位制陣列, 計算其中最大連續1的個數。

示例 1:

輸入: [1,1,0,1,1,1]
輸出: 3
解釋: 開頭的兩位和最後的三位都是連續1,所以最大連續1的個數是 3.

注意:

  • 輸入的陣列只包含 0 和1
  • 輸入陣列的長度是正整數,且不超過 10,000。
class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int max=0,temp=0;
        for(int i=0;i<nums.length;++i){
            if(nums[i]==1){
                ++temp;
                if(max<temp){
                    max=temp;
                }
            }else{
                temp=0;
            }
        }
        return max;
    }
}