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