题目:最大连续 1 的个数
题目来源:https://leetcode.cn/leetbook/read/array-and-string/cd71t/
题目内容:
给定一个二进制数组 nums
, 计算其中最大连续 1
的个数。
C++代码实现
使用快慢指针。
class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int slow = 0;
int res = 0;
for(int i = 0; i < nums.size(); ++i){
if(nums[i] == 1){
res = max(res, i - slow + 1);
}else{
slow = i + 1;
}
}
return res;
}
};