66.加一#反向思维高效解法#python

思路：

1.只要不是所有位均为9，都可以让digits加一返回

2.非全9的情况下，倒序遍历，每位数：是9则赋0，不是9则+1返回digits

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

作者：Swen Chan

链接：https://leetcode.cn/problems/plus-one/solutions/2119000/gao-xiao-pythonfan-xiang-si-wei-jie-fa-b-pemw/

来源：力扣（LeetCode）

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。