给定一个正整数数组 nums
和整数 k
。
请找出该数组内乘积小于 k
的连续的子数组的个数。
1 <= nums.length <= 3 * 10^4
1 <= nums[i] <= 1000
0 <= k <= 10^6
双指针解法
class Solution {
public int numSubarrayProductLessThanK(int[] nums, int k) {
if(k <= 1){
return 0;
}
int left = 0;
//数组个数
int ans = 0;
//乘积和
int product = 1;
for(int right = 0;right < nums.length;right++){
product *= nums[right];
while(product >= k){
product /= nums[left];
left++;
}
//此时left和right中间的值乘起来小于k
//两数中间的所有组合都满足要求
ans += right - left + 1;
}
return ans;
}
}