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

前缀和

class NumArray {
public:
    vector<int> sum;
    NumArray(vector<int>& nums) {
        if(nums.size()>0){
            sum.push_back(nums[0]);
        }
        for(int i=1;i<nums.size();i++){
            sum.push_back(sum[i-1] + nums[i]);
        }
    }

    int sumRange(int i, int j) {
        if( i==0 ){
            return sum[j];
        }else{
            return sum[j] - sum[i-1];
        }
        return 0;
    }
};