qq_35253136的博客

一.一维数组的前缀和 对于一维数组而言，所谓前缀和，顾名思义，就是当前位置及之前的元素的总和。比如数组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]; }