LeetCode#303. Range Sum Query - Immutable

• 题目：给定一个整型数组和两个下标（i<=j），求两个下标之间元素的和（包括边界）
• 难度：Easy
• 思路：将数组中的前i+1个元素的和存为数组的第i个元素（i从0开始），则i到j之间的元素和为nums[j]-nums[i-1]
• 代码：

public class NumArray {

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