LeetCode 솔루션 분류
[Easy - wk2 - Q5] 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.
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 leading0
's.
관련자료
댓글 4
Jack님의 댓글
- 익명
- 작성일
Python
Runtime: 33 ms, faster than 86.26% of Python3 online submissions for Plus One.
Memory Usage: 13.9 MB, less than 60.16% of Python3 online submissions for Plus One.
Python - Approach 1: Schoolbook Addition with Carry
Time complexity: O(N)
Space complexity: O(N)
Runtime: 66 ms, faster than 8.70% of Python3 online submissions for Plus One.
Memory Usage: 13.8 MB, less than 96.95% of Python3 online submissions for Plus One.
Runtime: 35 ms, faster than 82.81% of Python3 online submissions for Plus One.
Memory Usage: 13.8 MB, less than 60.16% of Python3 online submissions for Plus One.
Runtime: 33 ms, faster than 86.26% of Python3 online submissions for Plus One.
Memory Usage: 13.9 MB, less than 60.16% of Python3 online submissions for Plus One.
Python - Approach 1: Schoolbook Addition with Carry
Time complexity: O(N)
Space complexity: O(N)
Runtime: 66 ms, faster than 8.70% of Python3 online submissions for Plus One.
Memory Usage: 13.8 MB, less than 96.95% of Python3 online submissions for Plus One.
Runtime: 35 ms, faster than 82.81% of Python3 online submissions for Plus One.
Memory Usage: 13.8 MB, less than 60.16% of Python3 online submissions for Plus One.
dawn27님의 댓글
- 익명
- 작성일
처음에는 array를 string으로 join 시켜서,
Number() 또는 parseInt() built-in function을 사용하여 숫자화 한 다음,
+=1 플러스 원을 하고,
다시 array로 digit 하나하나를 넣었습니다.
그런데 input으로 받아오는 array에 digit이 16개가 넘어가는 모든 숫자들은 Number() 또는 parseInt() 하는 과정에서
자동으로 0 으로 처리가 되어지더라구요...
이 문제로 지난 주 디스코드 시간에 저희 챗방 운영진분께서 도움을 주셔서, 다른 방법으로 해결 할 수가 있었습니다:)
알고보니 2 byte가 넘어가면, 제한이 걸리다는 내용이었습니다.
Number() 또는 parseInt() built-in function을 사용하여 숫자화 한 다음,
+=1 플러스 원을 하고,
다시 array로 digit 하나하나를 넣었습니다.
그런데 input으로 받아오는 array에 digit이 16개가 넘어가는 모든 숫자들은 Number() 또는 parseInt() 하는 과정에서
자동으로 0 으로 처리가 되어지더라구요...
이 문제로 지난 주 디스코드 시간에 저희 챗방 운영진분께서 도움을 주셔서, 다른 방법으로 해결 할 수가 있었습니다:)
알고보니 2 byte가 넘어가면, 제한이 걸리다는 내용이었습니다.
mingki님의 댓글
- 익명
- 작성일
C++
Runtime: 3 ms, faster than 60.70% of C++ online submissions for Plus One.
Memory Usage: 8.9 MB, less than 12.87% of C++ online submissions for Plus One.
Runtime: 3 ms, faster than 60.70% of C++ online submissions for Plus One.
Memory Usage: 8.9 MB, less than 12.87% of C++ online submissions for Plus One.