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

你的名字 2023-10-05 20:48 2阅读 0赞

给定一个整数数组 `nums`，求出数组从索引 `i`到 `j`*（*`i ≤ j`）范围内元素的总和，包含 `i`、`j`两点。

实现 `NumArray` 类：

*  `NumArray(int[] nums)` 使用数组 `nums` 初始化对象
 *  `int sumRange(int i, int j)` 返回数组 `nums` 从索引 `i`到 `j`*（*`i ≤ j`）范围内元素的总和，包含 `i`、`j`两点（也就是 `sum(nums[i], nums[i + 1], ... , nums[j])`）

**示例：**

输入：
    ["NumArray", "sumRange", "sumRange", "sumRange"]
    [[[-2, 0, 3, -5, 2, -1]], [0, 2], [2, 5], [0, 5]]
    输出：
    [null, 1, -1, -3]
    
    解释：
    NumArray numArray = new NumArray([-2, 0, 3, -5, 2, -1]);
    numArray.sumRange(0, 2); // return 1 ((-2) + 0 + 3)
    numArray.sumRange(2, 5); // return -1 (3 + (-5) + 2 + (-1)) 
    numArray.sumRange(0, 5); // return -3 ((-2) + 0 + 3 + (-5) + 2 + (-1))

**提示：**

*  `0 <= nums.length <= 104`
 *  `-105 <= nums[i] <= 105`
 *  `0 <= i <= j < nums.length`
 *  最多调用 `104` 次 `sumRange`方法

class NumArray {
    	int[] nums;
    
    	public NumArray(int[] nums) {
    		this.nums = nums;
    
    	}
    
    	public int sumRange(int i, int j) {
    		int sum = 0;
    		for (int k = i; k <= j; k++) {
    			sum = sum + this.nums[k];
    		}
    		return sum;
    
    	}
    
    	public static void main(String[] args) {
    
    		int[] nums = { -2, 0, 3, -5, 2, -1 };
    		NumArray obj = new NumArray(nums);
    		int i = 0;
    		int j = 2;
    		int param_1 = obj.sumRange(i, j);
    
    		System.out.println(param_1);
    	}
    
    }
    
    /**
     * Your NumArray object will be instantiated and called as such: NumArray obj =
     * new NumArray(nums); int param_1 = obj.sumRange(i,j);
     */