给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 来源:力扣(LeetCode) 链

执行用时:0 ms, 在所有 Java 提交中击败了100.00% 的用户 内存消耗:38.7 MB, 在所有 Java 提交中击败了94.44% 的用户

解题思路

直接保存在原数组,不浪费内存
代码

class Solution {
    public int[] runningSum(int[] nums) {
        //int []arr;
        //int length=nums.length;
        //arr=new int[length];
        //int num=0;
        for(int i=0;i<nums.length;i++){
           // num+=nums[i];
            //arr[i]=num;
            if(i>0){
                nums[i]+=nums[i-1];
            }
        }
        return nums;
    }
}

猜你喜欢

转载自blog.csdn.net/weixin_45942124/article/details/108875673