【leetcode刷题笔记】十八、一维数组的动态和

解题思路

如果不新建一个数组,要一边加和一边同步更新感觉不太好操作,所以新建一个同样大小的数组,然后就是双重循环了,一层循环用来更新新数组的每一个数字,另一层循环用于求和

代码

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

你可能感兴趣的:(刷题,leetcode,算法,c语言)