原题地址（简单）

方法1—前缀和

思路

简单题，直接用前缀和就行了。

代码

class NumArray {
public:
    vector<int> v, numArray;
    NumArray(vector<int>& nums) {
        v = nums;
        numArray = nums;
        for(int i = 1; i < v.size(); i++)
            numArray[i] += numArray[i-1];
    }
    int sumRange(int i, int j) {
        return numArray[j] - numArray[i] + v[i];
    }
};