LeetCode | 66.加一

ErizJ2024-06-13 9:29

这道题有多个思路，可以依次取数组的每一位，乘10后加下一位，直到最后一位，就得到我们数组所表示的数字，然后加一，然后把新得到的数字再转化为对应的数组，我的做法是直接取数组的最后一位，加1即可，但是这里有坑，需要额外的判断，比如说，末尾是9，需要变为0，前一位加1，又比如说类似9、99、999、9999这样的数字需要全变为0，再在首位添上1，增加多这些判断即可

python 复制代码

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