数据结构算法操作试题(C++/Python)——加一

---

数据结构算法操作试题(C++/Python)：数据结构算法操作试题(C++/Python)——目录

---

1. 题目

leetcode 链接：https://leetcode-cn.com/problems/plus-one/

2. 解答

python： 28ms, 10mb, 87%

1. 方法一：

   class Solution(object):
       def plusOne(self, digits):
           """
           :type digits: List[int]
           :rtype: List[int]
           """
           digits = map(str, digits)
           digits = str(int("".join(digits)) + 1)
           return map(int, digits)
   

2. 方法二：

   class Solution(object):
       def plusOne(self, digits):
           """
           :type digits: List[int]
           :rtype: List[int]
           """
       i = len(digits) -1
       while i >= 0:
           if digits[i] + 1 < 10:
               digits[i] += 1
               break
           else:
               digits[i] = 0
               if i == 0:
                   digits.insert(0,1)
           i -= 1
       return digits
   

其他方法看 leetcode 链接 评论区～