100天代码挑战：DAY1

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

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

示例：
给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange()
sumRange(0, 2) -> 1
sumRange(2, 5) -> -1
sumRange(0, 5) -> -3

说明:

• 你可以假设数组不可变。
• 会多次调用 sumRange 方法。

我的答案：

class NumArray {
private:
    vector<int> sums;
public:
    NumArray(vector<int> nums) {
        sums = vector<int>(nums.size());
        int sum = 0;
        if(nums.size()>0){
            for(int i=0; i<nums.size(); i++){
                sum += nums[i];
                this->sums[i] = sum;
            }
        }
    }
    
    int sumRange(int i, int j) {
        if(sums.size()>0){
            return sums[j] - sums[i-1];
        }
        else{
            return 0;
        }
    }
};

/**
 * Your NumArray object will be instantiated and called as such:
 * NumArray obj = new NumArray(nums);
 * int param_1 = obj.sumRange(i,j);
 */