본문 바로가기

Algorithm/Implementation

(Python, Rust) - LeetCode (easy) 1480. Running Sum of 1d Array

반응형

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

간단 구현 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

📑 Python

list ans를 선언합니다.

📑 Rust

1. nums 의 len만큼의 capacity를 가진 정적 vector result를 mut로 선언합니다.

2. 누적된 값을 저장하기 위한 mut 변수 sum을 선언 후 0으로 초기화합니다.

📔 풀이과정

📑 Python

누적해 더한 값을 ans에 append합니다.

📑 Rust

누적해 더해진 sum을 result에 push합니다.

📔 정답 출력 | 반환

📑 Python

ans를 반환합니다.

📑 Rust

result를 반환합니다.


📕 Code

📔 Python

class Solution:
    def runningSum(self, nums: List[int]) -> List[int]:
        ans = [nums[0]]
        for i in range(1,len(nums)):
            ans.append(ans[i-1] + nums[i])
        return ans

📔 Rust

impl Solution {
    pub fn running_sum(nums: Vec<i32>) -> Vec<i32> {
        let mut result = Vec::with_capacity(nums.len());
        let mut sum = 0;
        for i in 0..nums.len() {
            sum += nums[i];
            result.push(sum);
        }
        result
    }
}

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.