303. 区域和检索 - 数组不可变

1.for循环

时间太长

2.前缀和（看解析）

class NumArray {
    int[] sum;
    public NumArray(int[] nums) {
        sum=new int[nums.length];
        if(nums==null||nums.length==0){
            return;
        }
        sum[0]=nums[0];
        for(int i=1;i<nums.length;i++){
            sum[i]=sum[i-1]+nums[i];
        }
    }
    
    public int sumRange(int i, int j) {
        return i>0?sum[j]-sum[i-1]:sum[j];
    }
}

/**
 * Your NumArray object will be instantiated and called as such:
 * NumArray obj = new NumArray(nums);
 * int param_1 = obj.sumRange(i,j);
 */

我的代码还要判断数组长度是否为0，不够简洁和优美。

3.解析中的代码

class NumArray {
    int[] sums;

    public NumArray(int[] nums) {
        int n = nums.length;
        sums = new int[n + 1];
        for (int i = 0; i < n; i++) {
            sums[i + 1] = sums[i] + nums[i];
        }
    }
    
    public int sumRange(int i, int j) {
        return sums[j + 1] - sums[i];
    }
}

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/range-sum-query-immutable/solution/qu-yu-he-jian-suo-shu-zu-bu-ke-bian-by-l-px41/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

将前缀和数组 =sums 的长度设为 n+1 的目的是为了方便计算 sumRange(i,j)，不需要对 i=0 的情况特殊处理。

1. 多次调用的函数考虑时间复杂度
2. 代码的简洁性、优美性