본문 바로가기

알고리즘/LeetCode

[LeetCode] Running Sum of 1d Array

 

class Solution {
    public int[] runningSum(int[] nums) {
        
        int[] answer = new int[nums.length];
        int sum = 0;
        
        for(int i=0; i<nums.length; i++) {
            sum += nums[i];
            answer[i] = sum;
        }
        return answer;
    }
}

 

1. 배열에 담긴값들을 순차적으로 더해준다.

2. 그 더해진 값들을 answer 배열에 담아서 리턴해준다.

'알고리즘 > LeetCode' 카테고리의 다른 글

[LeetCode] 1700. Number of Students Unable to Eat Lunch  (0) 2021.11.07
[LeetCode] 71. Simplify Path  (0) 2021.11.07
[LeetCode] 20. Valid Parentheses  (0) 2021.11.07
[LeetCode] Two Sum  (0) 2021.04.27