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];
    }
}