1480

一维数组的动态和

自己的解法

public static int[] runningSum(int[] nums) {
  int[] resArr = new int[nums.length];
  int temp = 0;
  for (int i = 0; i < nums.length; i++) {
    int num = nums[i];
    temp += num; // 其实就是所有数值相加的过程
    resArr[i] = temp;
   }
  return resArr;
}

更加优质的解法

public static int[] runningSum(int[] nums) {
  int len = nums.length;// 直接取出来减少获取次数
  for(int i = 1; i < len; i++){ // 第一个值不变，所以直接从第二个开始
    nums[i] = nums[i-1] + nums[i]; // 用上一个值（i-1）加上当前下标所在的值
  }
  return nums;
}