LeetCode之Running Sum of 1d Array(Kotlin)

228 阅读1分钟

问题:


方法: 斐波那契数列,逐步累积即可得到最终结果。

package com.eric.leetcode

import com.eric.leetcode.util.CommonUtils

class RunningSumOf1dArray {
    fun runningSum(nums: IntArray): IntArray {
        for (index in 1..nums.lastIndex) {
            nums[index] += nums[index-1]
        }
        return nums
    }
}

fun main() {
    val input = intArrayOf(1,2,3,4)
    val runningSumOf1dArray = RunningSumOf1dArray()
    CommonUtils.printArray(runningSumOf1dArray.runningSum(input).toTypedArray())
}

有问题随时沟通

具体代码实现可以参考Github