[JavaScript] LeetCode : 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.

 

정수의 배열로 표시되는 큰 정수가 주어진다. 각 요소는 정수의 자릿수이다.
숫자는 왼쪽->오른쪽 순서로 최상위에서 하위순으로 정렬된다.
이 정수를 1씩 증가시키고 결과 배열을 반환한다.

 

 

 

풀이

var plusOne = function(digits) {
  let nums = [...digits];
  let joinedNumber = BigInt(nums.join(''));
  joinedNumber++;

  joinedNumber = joinedNumber.toString();

  return joinedNumber.split('');

};

문제치고 삽질의 시간이 굉장히 길었다. 배열의 마지막 자리수를 빼고 쪼개려는 생각을 먼저 해서 삽질을 길게 한 것 같다.
결과적으로 나는 배열의 수들을 하나로 합쳐서 더한 뒤 다시 쪼개는 방식을 생각했는데,
성능 측면에서 생각했을 때 좋아보이진 않는다.

생각한 과정은 다음과 같다.

• 배열의 각 요소를 하나로 모아 변수에 담아 정수타입으로 바꾼다.
• 1을 더한다.
• 1을 더한 변수를 문자화해서 split 메서드로 하나씩 쪼갠다.

정수화를 BigInt로 한 이유는 실행 코드를 돌려보니 input 배열의 크기가 근 20자리 가까이 되었는데,
Number로는 한계가 있었기 때문이었다.

 

 

 

다른 풀이

var plusOne = function(digits) {
    for (let i = digits.length - 1; i != -1; i--) {
        if (digits[i] != 9) {
            digits[i] += 1
            return digits
        }
        digits[i] = 0
    }
    digits.unshift(1) //Getting here means everything was a 9, so it's now all 0's, meaning we should add a 1 in front.
    return digits
};

 

LeetCode의 토론게시판에서 본 다른 풀이이다.
for문의 i를 배열의 마지막 요소로 지정한다.
마지막 요소가 9가 아니라면 1을 더해주고 반환한다.
9일경우에는 마지막 자리를 0으로 바꾼다.

마지막의 unshift 메서드로 1을 배열의 맨 앞에 추가해주는 것은, 모든 숫자가 9였던 상태일 때 맨 앞에 1을 붙여주기 위해서이다.
이 코드가 원래 문제의 목적에 더 부합하다는 생각이 든다.
원문은 아래 링크에서 볼 수 있다.

 

https://leetcode.com/problems/plus-one/discuss/808473/Javascript

Javascript - LeetCode Discuss

 

 

 

 

---

🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️

방문해주셔서 감사합니다! 🙌

포스팅들은 공부중인 내용을 글로 작성한 것이라 부족한 점이 많으니 참고 부탁드립니다. 

부족한 부분에 대한 코멘트는 언제나 환영입니다.

좋은 하루 되세요, 감사합니다! 🙂