剑指 Offer II 009. 乘积小于 K 的子数组

剑指 Offer II 009. 乘积小于 K 的子数组

var numSubarrayProductLessThanK = function (nums, t) {
    var len = nums.length;
    var n = 0;
    for (var i = 0; i < len; i++) {
        if (nums[i] >= t) continue;
        n++;
        var sum = nums[i]
        for (var j = i + 1; j < len; j++) {
            sum *= nums[j]
            if (sum >= t) break
            n++;
        }
    }
    return n
};