Задан массив nums
. Нарастающая сумма массива определяется так: runningSum[i] = sum(nums[0]...nums[i])
.
Верните нарастающую сумму массива nums
.
Входные данные: nums = [1,2,3,4]
Результат: [1,3,6,10]
Пояснение: Нарастающая сумма получается следующим образом: [1, 1+2, 1+2+3, 1+2+3+4].
Входные данные: nums = [1,1,1,1,1]
Результат: [1,2,3,4,5]
Пояснение: Нарастающая сумма получается следующим образом: [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1].
Входные данные: nums = [3,1,2,10,1]
Результат: [3,4,6,16,17]
class Solution {
public:
vector<int> runningSum(vector<int>& nums) {
vector<int> r;
int sum = 0, n = nums.size();
for(int i = 0; i < n; i++) {
sum += nums[i];
r.push_back(sum);
}
return r;
}
};