数组算法：前缀和 技巧

适用场景

适⽤于快速、频繁地计算⼀个索引区间内的元素之和。

思路

相较于 之前的直接累加（算法复杂度为O（n）），前缀和的算法复杂度为O（1）。

在初始化原数组nums【】时，new一个新的数组preSum【nums.length+1】,preSum【i】用来记录nums【i-1】的累加和。

具体代码

for（int i= 0;i <= nums.length;i++）{
        preSum[i] = preSum[i-1]+ nums[i-1];
}