class Solution:

    def numSubarrayProductLessThanK(self, nums: List[int], k: int) -> int:

        #由于nums是由正整数构成，如果k小于等于1，直接返回0

        if k<=1:

            return 0

        #用于存储结果

        res = 0

        #从左至右依次遍历数组,i相当于左指针

        for i in range(len(nums)):

            #如果当前值小于k，结果加1

            if nums[i]<k :

                res+=1

            #r为右指针

            r=i+1

            #记录当前值

            cur=nums[i]

            #右指针开始遍历

            while r<len(nums):

                #左指针的值先乘以右指针的值

                cur=cur*nums[r]

                #如果当前值小于k，说明这个子数组可以

                if cur<k:

                    #值加1

                    res+=1

                    #右指针右移一位

                    r+=1

                else:

                    #否则说明该子数组不行，退出while循环

                    break

        return res

class Solution:

    def numSubarrayProductLessThanK(self, nums: List[int], k: int) -> int:

        if k<=1:

            return 0

        #l为左指针

        res,l=0,0

        #用于相乘

        tmp = 1

        #获取右指针right和当前值val

        for right,val in enumerate(nums):

            #先乘以一位

            tmp = tmp*val

            #当前值大于等于k，说明值太大了，最左边的出去，左指针右移一位

            while tmp>=k:

                tmp=tmp/nums[l]

                l+=1

            #否则的话，当前符合的子数组个数为right-l+1

            res+=right-l+1

        return res