LeetCode第485題

描述：

給定一個二進制數組， 計算其中最大連續1的個數。

示例 1:

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

解題思路：定義一個result變量用來存取結果的值，定義一個“哨兵”now用來記錄數組中連續元素1的個數，當遍歷完數組的時候，result的值即爲數組中最大連續1的個數。代碼如下：

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