C++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 方法。

思路
1、暴力解法：遍历数组，求和。
2、动态规划：迭代

实现方法
一、暴力

class NumArray {
public:
    NumArray(vector<int> nums) {
        arr=nums;
    }
    
    int sumRange(int i, int j) {
        int sum=0;
        for(int k=i;k<=j;k++){
            sum +=arr[k];
        }
        return sum;
    }
private:
    vector<int> arr;    
};

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

二、迭代

class NumArray {
public:
    NumArray(vector<int> nums) {
        arr=nums;
    }
    
    int sumRange(int i, int j) {
        if(i==j) return arr[i];
        else if(i>j) return 0;
        else return arr[i]+arr[j]+sumRange(++i,--j);        
    }
private:
    vector<int> arr;
};

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