关于Leetcode“一维数组的动态和”的思考

题目链接：leetcode，一维数组的动态和

---

 拿到这道题目的时候思路非常简单，只需要按照题目的意思将元素累积相加就行了。具体思路为：
1、创建“空列表”存储结果；
2、对传入函数的数组进行循环遍历，将每一个元素和前一个累加和相加后存入“空列表”中；
3、返回“空列表”；
 以上思路大致是完整的，但是存在着一个小问题，即第一个元素怎么办？第一个元素没有所谓的“前一个累加和”的，但是这个问题只需添加一个判断语句就可以解决了，代码如下：

class Solution:
    def runningSum(self, nums):
        ans = []
        for index in range(len(nums)):  # 为了获取列表中元素的索引
            if ans is None:  # 如果“空列表”为空的话跳过本次循环，重点是让索引从1开始
                continue
            ans.append(ans[index-1]+nums[index])  # 将累加值添加到“空列表”的最后一位
        return ans

 上面的代码虽然能够解决问题，但是不够酷炫，其中包含了一个循环与一个条件语句，条件语句的主要目的就是让索引从1开始，那么我们只需要在循环语句处修改一下即可，代码如下：

class Solution:
    def runningSum(self, nums):
        ans = [nums[0]]
        for index in range(1, len(nums)):
            ans.append(ans[index-1]+nums[index])
        return ans

 这样的话呢，我们就可以省略掉一个条件语句，从而可以节省一些程序运行时间。我们再反观这段代码，“ans”主要是用于存放返回值的，那么单独创建存放返回值的存储空间也会浪费一定的程序运行时间，所以我们思考将“nums”和“ans”结合在一起，代码如下：

class Solution:
    def runningSum(self, nums):
        for index in range(1, len(nums)):
            nums[index] = nums[index-1]+nums[index]
        return nums

 上面的代码运行速度已经非常优秀了，比第二段代码快了8ms左右，整体思路也较为完整，但是我们抬个杠，问一句：“还能更快吗？”。答案是：“能”。代码如下：

class Solution:
    def runningSum(self, nums):
        for index in range(1, len(nums)):
            nums[index] += nums[index-1]
        return nums

 上面这段代码事实上确实快了将近2ms左右~

这就是周一的每日一题啦~
_{不要问我为什么在礼拜天发，因为嗷呜当然是要享受美好的周末加班时光啦}

如果有更好的思路与解题方法欢迎在评论区留言补充~
爱你们~