力扣-简答题-1480. 一维数组的动态和

最新推荐文章于 2024-09-27 15:00:48 发布

吃饱了好睡觉耶1

最新推荐文章于 2024-09-27 15:00:48 发布

阅读量138

点赞数

分类专栏：力扣简答题力扣文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/sonichenn/article/details/125829156

版权

力扣同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

力扣简答题

4 篇文章 0 订阅

订阅专栏

1. 题目

https://leetcode.cn/problems/running-sum-of-1d-array/
给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。

请返回 nums 的动态和。
在这里插入图片描述

2. 我的解法

比较暴力，直接循环求每一轮的和

class Solution {
    public int[] runningSum(int[] nums) {
          int result[]=new int[nums.length];
                for(int i=0;i<nums.length;i++){
                        int sum=0;
                        for(int j=0;j<=i;j++){
                                sum+=nums[j];
                        }
                        result[i]=sum;
                }
                return  result;
            
            }
}

3. 更佳解法

直接原地修改

class Solution {
    public int[] runningSum(int[] nums) {
         for(int i=1;i<nums.length;i++){
                       nums[i]+=nums[i-1];
               }
               return nums;        
    }
}