一維數(shù)組的動(dòng)態(tài)和

來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/running-sum-of-1d-array

題目描述:

給你一個(gè)數(shù)組 nums 。數(shù)組「動(dòng)態(tài)和」的計(jì)算公式為:runningSum[i] = sum(nums[0]…nums[i]) 。
請(qǐng)返回 nums 的動(dòng)態(tài)和。

示例 1:

輸入:nums = [1,2,3,4]
輸出:[1,3,6,10]
解釋:動(dòng)態(tài)和計(jì)算過程為 [1, 1+2, 1+2+3, 1+2+3+4] 。

示例 2:

輸入:nums = [1,1,1,1,1]
輸出:[1,2,3,4,5]
解釋:動(dòng)態(tài)和計(jì)算過程為 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1] 。

示例 3:

輸入:nums = [3,1,2,10,1]
輸出:[3,4,6,16,17]

題目分析:
  1. nums[I] = sum(nums[0] +...nums[I])之和
思路:

使用total從索引0開始記錄nums順序累加之和設(shè)置到nums對(duì)應(yīng)的索引即可

代碼實(shí)現(xiàn):
class Solution {
    public int[] runningSum(int[] nums) {
        int len = nums.length;
        int total = 0;
        for (int i = 0; i < len; i++) {
            total += nums[i]; // 記錄累加和.
            nums[i] = total;
        }
        return nums;
    }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容