优美子数组

题目描述

给你一个整数数组 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

思路：

扫描一遍，记录扫描到的奇数数量，与k相等时，寻找右边的偶数个数，和左边的偶数个数。然后把题目分别加1，相乘（以为可以不选）

提交代码

class Solution {
    public int numberOfSubarrays(int[] nums, int k) {
        int left = 0,right = 0,oddnum = 0;
        int number = 0;
        while(right<nums.length){
            if((nums[right++]&1)==1){
                oddnum++;
            }
            if(oddnum==k){
                int dw = right;
                while(right<nums.length&&(nums[right]&1)==0)
                {
                    right++;
                }
                int rightnum = right-dw;
                int leftnum=0;
                while((nums[left]&1)==0){
                    left++;
                    leftnum++;
                }
                number+=(leftnum+1)*(rightnum+1);
                left++;
                oddnum--;
            }
            
        }
        return number;
    }
}