給定一個正整數數組 nums。

找出該數組內乘積小于 k 的連續的子數組的個數。

示例 1:

輸入: nums = [10,5,2,6], k = 100
輸出: 8
解釋: 8個乘積小于100的子數組分別為: [10], [5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]。
需要注意的是 [10,5,2] 并不是乘積小于100的子數組。

代碼

class Solution {public int numSubarrayProductLessThanK(int[] nums, int k) {if(k<=1) return 0;int n=nums.length,res=0,pre=1,l=0,r=0;while (r<n){pre*=nums[r++];//右移while (pre>=k)//縮小區間，直到滿足小于kpre/=nums[l++];res+=r-l;//計算區間長度}return res;}
}