leetcode713——Subarray Product Less Than K

题目大意：给出一个正整数数组，求出数组中有多少个子数组，满足子数组中的乘积小于给定的k

分析：暴力枚举超时，考虑使用双指针。ij维护子数组的开始和结束，遍历数组，p维持子数组的乘积，初始值为1，不断乘上nums[j]得到子数组的乘积。只要乘积大于等于k，就右移子数组的开始指针i。新加入的子数组个数就是j-i+1。

代码：

class Solution {
public:
    int numSubarrayProductLessThanK(vector<int>& nums, int k) {
        if(k <= 1) return 0;
        int ans = 0,product = 1,i = 0;
        for(int j = 0;j < nums.size();j++){
            product *= nums[j];
            while(product >= k){
                product /= nums[i];
                i++;
            }
            ans += (j - i + 1);
        }
        return ans;
    }
};