4月打卡活动第21天 LeetCode第1248题:统计优美数组(中等)
- 题目:给你一个整数数组 nums 和一个整数 k。
如果某个 连续 子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」。
请返回这个数组中「优美子数组」的数目。
- 解题思路:竟然忘记了双指针。。
class Solution {
public int numberOfSubarrays(int[] nums, int k) {
int ans = 0;
int num = 0;
int start = 0;
int end = 0;
int numS = -1;
int numE = 0;
for(int i=0;numE<nums.length;i++){
i = numS+1;
while(i<nums.length && nums[i]%2 == 0){
start++;
i++;
}
numS = i;
while(i<nums.length && num