Problem :

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


My Solution :

class Solution:
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
carry = 1
for i in range(len(digits)-1, -1, -1):
digit = (carry + digits[i]) % 10
carry = (carry + digits[i]) // 10
digits[i] = digit
if carry == 0:
return digits
return [1] + digits


Comment :

위 방법은 더하기 연산을 할 때의 일반적인 패턴을 활용한 것이고, 아래 방법은 이 문제에만 국한된 방법이다.


My Solution2 :

class Solution:
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
for i in range(len(digits)-1, -1, -1):
if digits[i] < 9:
digits[i] += 1
return digits
digits[i] = 0
return [1] + digits
  1. BlogIcon 소액 결제 현금화
    2018.10.15 16:39 신고

    잘보고 가욤 ^^