leetcode plusone

김_리트리버·2020년 9월 23일
0

[알고리즘]

목록 보기
20/47
var plusOne = function(digits) {
    
    // 핵심:손으로 덧셈을 계산하는 것처럼 생각한다. 
    
    // 마지막요소에서 부터 확인 
 for(let i =digits.length-1; i>=0; i--){
     // 요소가 9가 아니면 그냥 1 증가시키로 리턴 됨 
        if(digits[i]!==9){
            digits[i]++
            return digits
        }
        else{
            // 요소가 9이면 마지막 요소를 0으로 바꾸고 반복 
            digits[i]=0;
        }
    }
    // 반복문을 전체 다 돌았다. 예를 들어 9999 => 10000 이 되어야 함 
    digits.unshift(1);
    return digits
    
};

profile
web-developer

0개의 댓글