力扣OJ 307. 區域和檢索 - 數組可修改

給定一個整數數組  nums，求出數組從索引 i 到 j  (i ≤ j) 範圍內元素的總和，包含 i,  j 兩點。

update(i, val) 函數可以通過將下標爲 i 的數值更新爲 val，從而對數列進行修改。

示例:

Given nums = [1, 3, 5]

sumRange(0, 2) -> 9
update(1, 2)
sumRange(0, 2) -> 8
說明:

數組僅可以在 update 函數下進行修改。
你可以假設 update 函數與 sumRange 函數的調用次數是均勻分佈的。

 

class NumArray {
public:
    vector<int>nums;
    NumArray(vector<int>& nums) {
        this->nums=nums;
    }
    
    void update(int i, int val) {
        nums[i]=val;
    }
    
    int sumRange(int i, int j) {
        int ans=0;
        for(int k=i;k<=j;k++)ans+=nums[k];
        return ans;
    }
};