一维数组的动态和

LeetCode刷题记录–数组

思路

方法一

简单粗暴直接添加到新数组中。

class Solution(object):
    def runningSum(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        n = len(nums)
        # 方法一
        sum_list = []
        for i in range(0,n):
       		temp = 0
        	for j in range(0,i+1):
		        temp = temp + nums[j]
		        sum_list.append(temp)
        return nums

方法二

直接在原数组上修改元素，因为第一个元素不会变化，所以下标从1开始计数。

class Solution(object):
    def runningSum(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        n = len(nums)
        # # 方法二
        for i in range(1,n):
            nums[i] = nums[i] + nums[i-1]
        return nums