1480. Running Sum of 1d Array

https://leetcode.com/problems/running-sum-of-1d-array/description/

문제

정답

class Solution {
    public int[] runningSum(int[] nums) {
        int[] runningSum = new int[nums.length];
        runningSum[0] = nums[0];

        for(int i = 1; i < nums.length; i++) {
            runningSum[i] = runningSum[i-1] + nums[i];
        }

        return runningSum;
    }
}

• 간단한 prefix sum 배열을 구하는 문제
• 이전 배열의 값(i-1)을 통해 현재 배열의 값(i)을 구하므로,
  runningSum[0]을 nums[0]으로 초기화시켜준 뒤, i = 1 부터 순회!