题目:
给定一个整数数组 nums,处理以下类型的多个查询:
- 计算索引
left和right(包含left和right)之间的nums元素的 和 ,其中left <= right
实现 NumArray 类:
NumArray(int[] nums)使用数组nums初始化对象int sumRange(int i, int j)返回数组nums中索引left和right之间的元素的 总和 ,包含left和right两点(也就是nums[left] + nums[left + 1] + ... + nums[right])
算法:
type NumArray struct {
arr []int
}
func Constructor(nums []int) NumArray {
na := NumArray{
arr: make([]int, len(nums)),
}
sum := 0
for i := 0; i < len(nums); i ++ {
na.arr[i] = sum + nums[i]
sum = na.arr[i]
}
return na
}
func (this *NumArray) SumRange(left int, right int) int {
if left == 0 {
return this.arr[right]
}
return this.arr[right] - this.arr[left - 1]
}