Easy-题目56：303. Range Sum Query – Immutable

题目原文：
Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.
Note:
You may assume that the array does not change.
There are many calls to sumRange function.
题目大意：
给出一个数组，计算从下标i到下标j的所有元素之和。
注意：
数组是不会改变的，且sumRange函数会多次调用。
题目分析：
构造一个类，里面有一个辅助数组Nums[0…n],其中nums[i]记录0-n的总和，这样只需在构造函数里累加一次各元素之和，以后每次调用sumRange方法的时候只需求一次减法即可。
源码：（language：java）

public class NumArray {
    private int[] nums;
    public NumArray(int[] nums) {
        this.nums=new int[nums.length+1];
        this.nums[0]=0;
        for(int i=0;i<nums.length;i++)
        {
            this.nums[i+1]=this.nums[i]+nums[i];
        }
    }

    public int sumRange(int i, int j) {
        if(nums.length==1)
            return 0;
        else
            return nums[j+1]-nums[i];
    }
}

成绩：
3ms，beats 26.34%，众数3ms，73.62%
cmershen的碎碎念：
本题似乎在实际开发中很有价值，这样的问题应予以重视。
by the way 这东西在acm里是不是叫做“前缀和”？