# leetcode解題：(Easy) 1480. Running Sum of 1d Array

題目：[https://leetcode.com/problems/running-sum-of-1d-array/](https://leetcode.com/problems/running-sum-of-1d-array/)

描述：給一個陣列nums，回傳一個陣列，其中的第i個元素是nums第0到第i個元素的總和

解題思路：就，用個迴圈下去加就好了lol

程式碼：

class Solution {
    public int[] runningSum(int[] nums) {
        int[] sums = new int[nums.length];
        sums[0] = nums[0];

        for(int i = 1; i < nums.length; i++) {
            sums[i] = sums[i-1] + nums[i];
        }

        return sums;
    }
}

時間複雜度：O(n)
空間複雜度：O(n)，如果直接修改nums會是O(1)，但我後來測試時leetcode的結果記憶體用量不減反增，所以???

###### tags: `leetcode` `easy`