题目描述:
Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.
Example:
Given nums = [-2, 0, 3, -5, 2, -1] sumRange(0, 2) -> 1 sumRange(2, 5) -> -1 sumRange(0, 5) -> -3
中文理解:实现一个数组给定下标之间的元素的和。
解题思路:首先定义一个private int[] num私有成员变量,然后实现构造函数和sumRange函数。
代码(java):
class NumArray {
private int[] num;
public NumArray(int[] nums) {
num=new int[nums.length];
for(int i=0;i<nums.length;i++){
num[i]=nums[i];
}
}
public int sumRange(int i, int j) {
int sum=0;
for(;i<=j;i++)sum+=num[i];
return sum;
}
}