[LeetCode] 66. Plus One 풀이 (JS)

0. 문제

https://leetcode.com/problems/plus-one/

Plus One - LeetCode

각 자릿수가 배열로 주어진 하나의 수에 1을 더한 값을 각 자릿수 배열로 반환하는 문제

ex :  [9, 9, 9] → 999 + 1 = 1000 → [1, 0, 0, 0]

#1
Input: digits = [1,2,3]
Output: [1,2,4]
#2
Input: digits = [4,3,2,1]
Output: [4,3,2,2]
#3
Input: digits = [9]
Output: [1,0]

 

1.언어

자바스크립트(JavaScript)

 

2. 문제 풀이

var plusOne = function(digits) {
    for (let i=digits.length-1; i>=0; i--){
        if (digits[i] !== 9){
            digits[i]++
            return digits
        }
        digits[i]=0
    }
    digits.unshift(1)
    return digits
};

Runtime: 80 ms, faster than 62.83% of JavaScript online submissions for Plus One.

Memory Usage: 42 MB, less than 62.85% of JavaScript online submissions for Plus One.

 

반복문으로 뒤에서 부터 검사하며 요소가 9가 아닐 시 1값 더해주고 출력 

값이 9일 시 해당 요소에 0값을 넣어주고 모든 배열 요소가 9일 시 배열 맨 앞에 1을 추가해주고 출력한다.