给定一个二进制数组, 计算其中最大连续1的个数。
示例 1:
输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.
注意:
- 输入的数组只包含
0
和1
。 - 输入数组的长度是正整数,且不超过 10,000。
双指针:
#include<iostream>
#include <vector>
using namespace std;
class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int maxVal = 0;
int j = 0;
for (int i = 0; i < nums.size(); i++) {
int tempMax = 0;
if (nums[i] == 1) {
tempMax++;
j = i + 1;
while (j < nums.size() && nums[j] == 1) {
j++;
tempMax++;
}
}
else {
continue;
}
if (tempMax > maxVal) {
maxVal = tempMax;
}
i = j;
}
return maxVal;
}
};
int main() {
vector<int> temp = { 1,1,0,1,1,1 };
Solution* ps = new Solution();
cout << ps->findMaxConsecutiveOnes(temp) << endl;
system("pause");
return 0;
}