【LeetCode】303. 区域和检索 - 数组不可变

1.题目

给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。
点击跳转原题

2.思路

定义num数组，把前i个元素的和放入其中；
调用的时候直接返回即可；

3.代码

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