【leetcode/数组和字符串】最大连续1的个数（双指针）

问题描述：

给定一个二进制数组， 计算其中最大连续1的个数。

示例 1:

输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.

注意：

• 输入的数组只包含 0 和1。
• 输入数组的长度是正整数，且不超过 10,000。

基本思路：

还是采用双指针。一个指向开头的1， 一个指向末尾的1。

两者做差就是该区间1的长度。

AC代码：

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
      // 引入一对快慢指针，i指向开头的1, j指向末尾的1
      int i = 0, j = 0;
      int max_len = INT_MIN;
      while (i < nums.size()) {
        int len = 0;    // 存储一次1的长度
        if (nums[i] == 1) {
          j = i;
          // 找最后一个1，直到找到最后一个元素或者非0为止
          while (j < nums.size() && nums[j] == 1) {
            ++j;
          }
          len = j - i;
          i = j;
        } else {
          ++i;
        }
        if (len > max_len) max_len = len;
      }
      return max_len;
    }
};