1480. 一维数组的动态和（数组）

Myth丶恋晨 2022-12-06 15:22 18阅读 0赞

# 1.题目描述 #

给你一个数组 nums 。数组「动态和」的计算公式为：runningSum\[i\] = sum(nums\[0\]…nums\[i\]) 。

请返回 nums 的动态和。

**示例 1：**

输入：nums = \[1,2,3,4\]  
输出：\[1,3,6,10\]  
解释：动态和计算过程为 \[1, 1+2, 1+2+3, 1+2+3+4\] 。

**示例 2：**

输入：nums = \[1,1,1,1,1\]  
输出：\[1,2,3,4,5\]  
解释：动态和计算过程为 \[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.length <= 1000  
\-10^6 <= nums\[i\] <= 10^6

# 2.C++版本 #

#include <iostream>
    #include <vector>
    using namespace std;
    
    /*
    原地修改nums
    执行用时：12 ms, 在所有 C++ 提交中击败了7.32%的用户
    内存消耗：8.7 MB, 在所有 C++ 提交中击败了33.56%的用户
    */
    vector<int> runningSum1(vector<int> &nums)
    {
        for (int i = 1; i < nums.size(); i++)
        {
            nums[i] += nums[i - 1];
        }
        return nums;
    }
    
    /*
    新开辟一个res数组，用来记录结果
    执行用时：4 ms, 在所有 C++ 提交中击败了91.90%的用户
    内存消耗：8.7 MB, 在所有 C++ 提交中击败了26.37%的用户
    */
    vector<int> runningSum(vector<int> &nums)
    {
        vector<int> res(nums.size());
        res[0] = nums[0]; //res.at(0)=nums.at(0)
        for (int i = 1; i < nums.size(); i++)
        {
            res[i] = res[i - 1] + nums[i];
        }
        return res;
    }
    
    /*
    主函数main
    */
    int main(void)
    {
        int nums[4] = {1, 2, 7, 6};
        vector<int> vec(nums, nums + 4);
        vector<int> res = runningSum(vec); //这个是vector的传引用
        for (int i = 0; i < res.size(); ++i)
            cout << res[i] << " ";
        cout << endl;
        return 0;
    }

# 3.java版本 #

package com.array.easy.LeetCode1480;
    
    import java.util.Arrays;
    
    /**
     * @author GMT
     * @version 1.0
     * @create 2020-10-1719:42
     */
    public class Solution {
        /*
         *方法一：开辟一个新数组
         * ans[i] = ans[i - 1] + nums[i];
         *执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
         *内存消耗：38.4 MB, 在所有 Java 提交中击败了99.03%的用户
         */
        public int[] runningSum1(int[] nums) {
            int[] ans = new int[nums.length];
            ans[0] = nums[0];
            for (int i = 1; i < nums.length; i++) {
                ans[i] = ans[i - 1] + nums[i];
            }
            return ans;
        }
    
        /*
         *方法二：直接在原数组上进行操作
         *执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
         *内存消耗:38.5 MB, 在所有 Java 提交中击败了98.13%的用户
         */
        public int[] runningSum2(int[] nums) {
            for (int i = 1; i < nums.length; i++) {
                nums[i] += nums[i - 1];
            }
            return nums;
        }
    
        public static void main(String[] args) {
            Solution solution = new Solution();
            int[] nums = {1, 4, 5, 5};
            int[] ans1 = solution.runningSum1(nums);
            int[] ans2 = solution.runningSum2(nums);
            System.out.println(Arrays.toString(ans1));
            System.out.println(Arrays.toString(ans2));
        }
    }