LeetCode 303. 區(qū)域和檢索 - 數(shù)組不可變
給定一個整數(shù)數(shù)組 nums，求出數(shù)組從索引 i 到 j (i ≤ j) 范圍內(nèi)元素的總和剑逃，包含 i, j 兩點。
示例：
給定 nums = [-2, 0, 3, -5, 2, -1]粟瞬，求和函數(shù)為 sumRange()
sumRange(0, 2) -> 1
sumRange(2, 5) -> -1
sumRange(0, 5) -> -3
說明:
- 你可以假設(shè)數(shù)組不可變萤捆。
- 會多次調(diào)用 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);
*/
