题目

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1:

  1. 输入: [1,2,3]
  2. 输出: [1,2,4]
  3. 解释: 输入数组表示数字 123。

示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

解法1

#
# @lc app=leetcode.cn id=66 lang=python3
#
# [66] 加一
#


# @lc code=start
class Solution:
    def plusOne(self, digits):
        addvalue = (int(''.join(str(i) for i in digits))) + 1
        res = list(map(int, list(str(addvalue))))
        return res


Solution().plusOne([1, 2, 3])
# @lc code=end

Note

数组转化成数字进行计算再转化回数组

解法2

#
# @lc app=leetcode.cn id=66 lang=python3
#
# [66] 加一
#


# @lc code=start
class Solution:
    def plusOne(self, digits):
        i = len(digits) - 1
        while i >= 0:
            if digits[i] != 9:
                digits[i] += 1
                return digits
            else:
                digits[i] = 0
            i -= 1

        # 全是9的情况
        temp = [0 for i in range(len(digits) + 1)]
        temp[0] = 1

        return temp


Solution().plusOne([1, 2, 3])
# @lc code=end

Note

直接对数组的元素进行操作，从后向前遍历，如果不是9就直接返回，是9则继续遍历，都是9则都置位0长度+1。
相率比解法1的转过来转过去要高