【数组】713. 乘积小于K的子数组

题目：

 

 

解答：

 

 

class Solution {
public:
    int numSubarrayProductLessThanK(vector<int>& nums, int k) 
    {
        if (k <= 1) 
        {
            return 0;
        }

        int prod = 1;
        int ans = 0;
        int left = 0;
        for (int right = 0; right < nums.size(); right++) 
        {
            prod *= nums[right];
            while (prod >= k) 
            {
                prod /= nums[left++];
            }
            ans += right - left + 1;
        }
        return ans;

    }
};