IOS 算法(基础篇) ----- 一维数组的动态和

给定一个数组 nums , 返回 nums 的动态和
数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。

例如:

给定 nums = [1, 2, 3, 4, 5]
返回 result = [1, 3, 6, 10, 15] 即 [1, 1+2, 1+2+3, 1+2+3+4, 1+2+3+4+5]

给定 nums = [2, 2, 2, 2]
返回 result = [2, 4, 6, 8] 即 [2, 2+2, 2+2+2, 2+2+2+2]

这道算法题比较简单
重点地方就是 "记住" 上一项和

//第一种方法
class Solution {
    func runningSum(_ nums: [Int]) -> [Int] {

        var result: [Int] = []
        var sum = 0
        for i in 0..
//第二种方法
class Solution {
    func runningSum(_ nums: [Int]) -> [Int] {

       if(nums.count == 0){
           return []
        }
        var result: [Int] = [nums[0]]
        for index in 1..

题目来源:力扣(LeetCode) 感谢力扣爸爸 :)

IOS 算法合集地址

你可能感兴趣的:(IOS 算法(基础篇) ----- 一维数组的动态和)