Написано: 17.03.2023

1480. Нарастающая сумма массива (Running Sum of 1d Array)

easy

Задание.

Задан массив nums. Нарастающая сумма массива определяется так: runningSum[i] = sum(nums[0]...nums[i]).

Верните нарастающую сумму массива nums.

Пример 1.

Входные данные: nums = [1,2,3,4]

Результат: [1,3,6,10]

Пояснение: Нарастающая сумма получается следующим образом: [1, 1+2, 1+2+3, 1+2+3+4].

Пример 2.

Входные данные: 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].

Пример 3.

Входные данные: 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;
    }
};

Способ решения.