在Python中查找一维数组的运行总和的程序

在Python中查找一维数组的运行总和的程序

假设我们有一个数组nums。 数组的运行总和rs [i]是从nums [0]到nums [i]的所有元素的总和。最后返回整个nums的运行总和。

因此,如果输入为nums = [8,3,6,2,1,4,5],则输出将为[8, 11, 17, 19, 20, 24, 29],因为

rs [0] = nums [0]
rs [1] = nums [0 .. 1]的总和 = 8 + 3 = 11
rs [2] = nums [0 .. 2]的总和 = 8 + 3 + 6 = 17
等等

要解决此问题,我们将遵循以下步骤-

  • n:nums的大小

  • rs:[nums [0]]

  • 对于i在1到n-1的范围内,执行以下操作

    • nums [i]:= nums [i]+ nums [i-1]

    • 在rs的末尾插入nums [i]

  • 返回rs

示例(Python)

让我们看一下以下实现,以更好地理解-

def solve(prices):
   n=len(nums)
   rs=[nums[0]]

   for i in range(1,n):
      nums[i]+=nums[i-1]
      rs.append(nums[i])
   return rs

nums = [8,3,6,2,1,4,5]
print(solve(nums))

输入

[8,3,6,2,1,4,5]

输出

[8, 11, 17, 19, 20, 24, 29]

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程