乘积小于k的子数组java实现

class Solution {
    //这题还是使用双指针，起初双指针left和right都指向第一个元素，判断当前乘积如果小于k，就统计当前双指针位置可以产生的新的子数组的个数为right - left + 1，如果碰到大于k等于的情况就说明当前左指针锁统计的个数到头了，需要右移左指针的值重新开始统计。
    public int numSubarrayProductLessThanK(int[] nums, int k) {
        //初始化双指针指向头结点，和乘积的值
        int left = 0;
        int multi = 1;
        int count = 0;
        //判断乘积如果是小于k的那么久直接统计当前的子数组个数，如果大于等于k了就挪动左指针直到乘积的值小于k重新开始统计
        for(int right = 0;right < nums.length;right++){
            //右指针右移到，直到乘积的值大于等于k为止
            multi = multi * nums[right];
            //如果出现乘积的值大于等于k直接循环至小于
            while(left <= right && multi >= k){
                multi /= nums[left++];
            }
            //统计count的个数
            count  += right >= left ? right - left + 1 : 0; 
        }
        return count;
    }
}