[Easy] 66. Plus One

문제

You are given a large integer represented as an integer array digits, where each digits[i] is the ith digit of the integer. The digits are ordered from most significant to least significant in left-to-right order. The large integer does not contain any leading 0's.

Increment the large integer by one and return the resulting array of digits.

 

정수 배열 자릿수로 표현되는 큰 정수가 제공되며, 여기서 각 자릿수[i]는 정수의 i번째 자리입니다. 자릿수는 가장 유의한 것부터 가장 유의하지 않은 것까지 왼쪽에서 오른쪽 순서로 정렬됩니다. 큰 정수는 선행 0을 포함하지 않습니다.

큰 정수를 1씩 증가시키고 결과적인 자릿수 배열을 반환합니다.

 

예시

Example 1:

Input: digits = [1,2,3]
Output: [1,2,4]
Explanation: The array represents the integer 123.
Incrementing by one gives 123 + 1 = 124.
Thus, the result should be [1,2,4].

Example 2:

Input: digits = [4,3,2,1]
Output: [4,3,2,2]
Explanation: The array represents the integer 4321.
Incrementing by one gives 4321 + 1 = 4322.
Thus, the result should be [4,3,2,2].

Example 3:

Input: digits = [9]
Output: [1,0]
Explanation: The array represents the integer 9.
Incrementing by one gives 9 + 1 = 10.
Thus, the result should be [1,0].

 

제약 조건

Constraints:

• 1 <= digits.length <= 100
• 0 <= digits[i] <= 9
• digits does not contain any leading 0's.

 

해결 과정

뒷자리수부터 for문을 돌며 문제를 해결하였다.

• for문을 순회한다. 이때 i는 digits의 맨 끝에서부터 시작하여 하나씩 감소한다.
  • digits[i]의 값이 9가 아니면 현재 자리에 원래 값 + 1을 넣어준다.
  • digits[i]의 값이 9라면 현재 자리에 0을 넣어준다. 만약 이때 digits의 제일 첫번째 인덱스라면 1을 맨 앞에 추가한다.
• for문 순회를 마친 digits를 반환한다.

해결 코드

/**
 * @param {number[]} digits
 * @return {number[]}
 */
var plusOne = function(digits) {    
    for(let i = digits.length  - 1 ; i >= 0 ; i--){
        if(digits[i] !== 9){           
            digits.splice(i, 1, digits[i] + 1)            
            break;
        }else{
            digits.splice(i, 1, 0)       
            if(i === 0){
                digits.unshift(1)
            }
        }
    }    
    
    return digits
};