区间求和II

已知：

在类的构造函数中给一个整数数组, 实现两个方法 query(start, end) 和 modify(index, value):

对于 query(start, end), 返回数组中下标 start 到 end 的 和。

对于 modify(index, value), 修改数组中下标为 index 上的数为 value.

思路：

这题非常奇怪，因为难度系数是最高的，但是类结构是完整的，上述两个函数本身实现也是非常简单的，我能想到唯一的点就是如何在多个函数之间共享数据，但似乎也算不上难点，而且之间就通过了…通过的莫名其妙的

代码如下：

public class Solution {
int[] A;

public Solution(int[] A) {
this.A = A;
}

public long query(int start, int end) {
long ret = 0;
for(int i = start;i<=end;i++){
ret += A[i];
}
return ret;
}

public void modify(int index, int value) {
if(index < A.length && index >= 0)
A[index] = value;
}
}

因为有点莫名其妙通过，不知道能否对你有所帮助…