4/21题解

1.优美子数组
给你一个整数数组 nums 和一个整数 k。如果某个连续 数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。
示例 1：
输入：nums = [1,1,2,1,1], k = 3
输出：2
解释：包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。
示例 2：
输入：nums = [2,4,6], k = 1
输出：0
解释：数列中不包含任何奇数，所以不存在优美子数组。
示例 3：
输入：nums = [2,2,2,1,2,2,1,2,2,2], k = 2
输出：16
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-number-of-nice-subarrays
思路一：双指针滑动窗口：设置两个指针，一左一右，让右指针先走，直到走到k个奇数时开始计数rightCount，到走到边界或下一个奇数为止，产生rightCount+1个区间终点；再记一个leftCount，从头开始走，直到走到第一个奇数，产生leftCount+1个区间起点。区间数目等于二者的乘积，计算一次后，将左指针右移一位，奇数数目减一，重复之前的动作。

class Solution {
public:
    int numberOfSubarrays(vector<int>& nums, int k) {
        int left=0,right=0,oddNum=0,res=0;
        int len=nums.size();
        while(right<len)
        {
            if((nums[right++]&1)==1)//找k个奇数
            {
                oddNum++;
            }
            if(oddNum==k)
            {
                int temp=right;
                while((right<len)&&((nums[right]&1)==0))
                {
                    right++;
                }
                int rightCount=right-temp;//区间终点
                int leftCount=0;
                while((nums[left]&1)==0)
                {
                    left++;
                    leftCount++;//区间起点
                }
                res+=(rightCount+1)*(leftCount+1);
                left++;
                oddNum--;//滑动左指针，减一个奇数
            }        
        }
        return res;
    }
};