剑指 Offer II 010. 和为 k 的子数组

87 阅读1分钟

剑指 Offer II 010. 和为 k 的子数组

var subarraySum = function (nums, k) {
    var len = nums.length;
    var n = 0;
    for (var i = 0; i < len; i++) {
        if (nums[i] === k) { n++ }
        var sum = nums[i]
        for (var j = i + 1; j < len; j++) {
            sum += nums[j]
            if (sum === k) { n++; }
        }
    }
    return n
};