不可变数组的范围求和的方法实现

给定一个整数数组 nums,计算出从第 i 个元素到第 j 个元素的和 ( i ≤ j ),包括 nums[ i ] 和 nums[ j ]
例子:

const nums = Object.freeze([-2, 0, 3, -5, 2, -1]);
 
sumRange(0, 2) -> 1
sumRange(2, 5) -> -1
sumRange(0, 5) -> -3
  1. 假定数组的值不会改变(如上面代码,nums 因为 Object.freeze 的缘故可读不可写)

  2. sumRange 可能会被使用很多次,求不同范围的值

  3. 数组可能规模很大(比如超过 10000 个数),注意运行时间

 代码实现:

class Num{
    constructor(arr){
        this.arr = Object.freeze(arr);
        this.sumTab = null;
    }
    sunRange(i,j) {
        if(!this.sumTab){
            let sum = 0;
            let sumTab = [0];
            this.arr.forEach(v => {
                sum += v;
                sumTab.push(sum);
            })
            this.sumTab = sumTab;
        }
        const len = this.arr.length;
        if(i<len && i>-1 && j<len && j>-1){
            return this.sumTab[j+1] - this.sumTab[i];
        }else{
            console.log('error');
        }
    }
}
var test =new Num([1,2,3,4,5,6]);
var sunRange = test.sunRange.bind(test);

sunRange(0,3); //输出10

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值