給定一個整數數組 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))

代碼

class NumArray {int[] temp;public NumArray(int[] nums) {//使用數組 nums 初始化對象temp=nums;}public int sumRange(int i, int j) {//直接計算元素int sum=0;while (i<=j)sum+=temp[i++];return sum;}}/*** Your NumArray object will be instantiated and called as such:* NumArray obj = new NumArray(nums);* int param_1 = obj.sumRange(i,j);*/

總結

以上是生活随笔為你收集整理的leetcode 303. 区域和检索 - 数组不可变的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。