算法-前缀和Java_前缀和算法 java

作者：小惠珠哦 | 2024-07-23 20:41:16

踩

前缀和算法 java

一.一维数组的前缀和

对于一维数组而言，所谓前缀和，顾名思义，就是当前位置及之前的元素的总和。比如数组nums = {1, 2 ,3 ,4, 5}，那么它的前缀和数组prefixSum = {1, 1 + 2, 1 + 2 + 3, 1 + 2 + 3 +4, 1 + 2 + 3 + 4 + 5}，即{1, 3, 6, 10, 15}

for (int i = 0; i < nums.length; ++i) {
   
	if (i == 0) {
   
		prefixSum[i] = nums[i];
	} else {
   
		//当前位置的前缀和等于上一个位置的前缀和加上当前元素
		//即prefixSum[n] = prefix[n - 1] + nums[n]
		prefixSum[i]1
2
3
4
5
6
7
8
9

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小惠珠哦/article/detail/871396