303. Range Sum Query - Immutable

1、题目

　　一、审题　

　　

　　二、分析

　　　　给出一个整形数组，返回从下标 i 到 j 的元素之和。

 

2、解答

　　一、思路

　　　　①、新建一个数组，以下标 i ： 存储下标 0 ~ i 的元素之和。

　　　　②、最终返回 nums[j] - nums[i];

class NumArray {

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