303. Range Sum Query - Immutable

Given an integer arraynums, find the sum of the elements between indicesiandj(ij), inclusive.

Example:
Given nums = [-2, 0, 3, -5, 2, -1]
sumRange(0, 2) -> 1
sumRange(2, 5) -> -1
umRange(0, 5) -> -3
Note:

You may assume that the array does not change.
There are many calls tosumRangefunction.

数组范围求和, 很简单吧, 如果每次循环加起来一定不是面试官想要的。他们要找聪明的人, 
什么是聪明人, 用简单的方法实现别人做起来复杂的事情!

开始就把前面的数字累加起来到当前的位置。这样求和一个减法足够了。


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容