标签:[] bsp pre dma class 比较 计算 ons 遍历
给定一个二进制数组, 计算其中最大连续1的个数。
示例 1:
输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
注意:
0
和1
。思路比较简单的。找到1出现的位置,遍历完剩下的1,如果1的个数刷新了1的最大值,就更新最大值,并且从新的位置继续遍历。
代码如下:
1 class Solution { 2 public int findMaxConsecutiveOnes(int[] nums) { 3 int ans = 0; 4 5 for (int i = 0; i < nums.length; i++) { 6 if (nums[i] == 1) { 7 int mark = 0; 8 int j = i; 9 while (j < nums.length && nums[j] == 1) { 10 j++; 11 mark++; 12 } 13 i = j; 14 if (mark > ans) 15 ans = mark; 16 } 17 } 18 return ans; 19 } 20 }
标签:[] bsp pre dma class 比较 计算 ons 遍历
原文地址:https://www.cnblogs.com/axiangcoding/p/10053942.html