前缀和代码

给你一个整数数组nums，获得前缀和数组s，就可以通过前缀和数组s获取某个连续子数组的和

//前缀和数组
//给定数组nums
int n = nums.length;
int[] s = new int[n+1];
for(int i=0; i<n; i++){
	s[i+1]=s[i]+nums[i];
}

如果要获取nums数组位置[left,right]上的连续子数组和

//[left,right]
return s[right+1]-s[left];