算法系列一维数组动态和

 

示例 1：

输入：nums = [1,2,3,4]
输出：[1,3,6,10]
解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。

解题思路：创建一个ArrayList ，用来存放，前面n项的和，然后将之与数组转化即可。

class Solution {
    public int[] runningSum(int[] arrays) {
      ArrayList<Integer>sumArrays=new ArrayList<>();
      int[]nums=new int[arrays.length];
        for (int i=0;i<arrays.length;i++){
            if (i==0){
                sumArrays.add(arrays[i]);
            }else {
                int temp=sumArrays.get(i-1)+arrays[i];//获取之前的数据
                sumArrays.add(temp);
            }
        }
        for (int i=0;i<sumArrays.size();i++){
            System.out.println("------->数据为"+sumArrays.get(i));
            nums[i]=sumArrays.get(i);
        }
        return nums;
    }
}