题目
给定一个正整数数组 nums和整数 k ，请找出该数组内乘积小于 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的子数组。
示例 2:
输入: nums = [1,2,3], k = 0
输出: 0
提示:
1 <= nums.length <= 3 * 104
1 <= nums[i] <= 1000
0 <= k <= 106
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/ZVAVXX
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题解
class Solution {
// 数组=》子数组=》使用同向双指针
public int numSubarrayProductLessThanK(int[] nums, int k) {
// 定义左指针
int left = 0;
// 记录乘积
int multi = 1;
// 记录数量
int count = 0;
// 定义右指针
for(int right = 0; right < nums.length; right++){
multi *= nums[right];
// 逆向思维，判断是不是有值大于目标值。
// 使用内部循环去将左指针去靠近右指针去遍历
while(left <= right && multi >= k){
multi /= nums[left];
left ++;
}
// 将大于的排除之后，那么的范围内直接减就行了
count += right >= left ? right - left + 1 : 0;
}
return count;
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/96185.html
