leetcode刷题-66加一

题目

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

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

思路

完全按照计算加法的方式进行，从末尾开始，对末尾加一求余，若余数为0，说明完成加法，返回即可，若不为0 则向前进位直到返回。若进行到首位，余数依然为0，说明需要新增首位，且首位为1.

实现

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        for i in range(len(digits)-1,-1,-1):
            digits[i] += 1;
            digits[i] %= 10;
            if digits[i] != 0:
                return digits;
        return [1] + digits