代码

package com.xcrj;

/**
 * 剑指 Offer II 009. 乘积小于 K 的子数组
 * 给定一个正整数数组 nums和整数 k ，请找出该数组内乘积小于 k 的连续的子数组的个数。
 * （数组元素乘积小于k&&数组元素连续）有多少个这样的数组
 */
public class Solution9 {
    /**
     * 滑动窗口
     * ！！！使用不同的指针达到不同的目的
     * i j开始都指向0
     * j后移直到product>=s
     * i后移直到product
    public int numSubarrayProductLessThanK(int[] nums, int k) {
        int i = 0;
        int j = 0;
        int product = 1;
        int sum = 0;
        while (j < nums.length) {
            product *= nums[j];
            // 输入[1,2,3] 0时，product一直为0,0/任何数=0
            // i
            while (i <= j && product >= k) {
                product /= nums[i];
                i++;
            }
            sum += j - i + 1;
            j++;
        }
        return sum;
    }

    public static void main(String[] args) {
        Solution9 solution9 = new Solution9();
        System.out.println(solution9.numSubarrayProductLessThanK(new int[]{10, 5, 2, 6}, 100));
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

参考

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/ZVAVXX/solution/cheng-ji-xiao-yu-k-de-zi-shu-zu-by-leetc-xqx8/
来源：力扣（LeetCode）