Range Sum Query - Immutable

不占用另存资源
破坏原有数据

class NumArray(object):
    def __init__(self, nums):
    	self.sums = nums
    	for i in range(1, len(nums)):
    		self.sums[i] += self.sums[i-1]
    def sumRange(self, i, j):
    	if (i > j) or (i<0) or (j>= len(self.sums)):
    		return 0
    	return self.sums[j] if i == 0 else self.sums[j] - self.sums[i-1]
nums = [-2, 0, 3, -5, 2, -1]
test = NumArray(nums)
print(test.sumRange(2,3))