执行用时: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;
}
}