【Java】LeetCode 1480. 一维数组的动态和

tech2024-12-30  14

给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/running-sum-of-1d-array 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

返回的runningSum[]第i位应该是nums[]数组的前N项和

可以在原地计算,下标为1开始,

nums[1]+=nums[0] nums[2]+=nums[1](此时nums[1]=nums[1]+nums[0] nums[3]+=nums[2](此时nums[2]=nums[2]+nums[1]+nums[0] …

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

最新回复(0)