阿里云面试算法题

面试题往往是让你写一个函数，实现某一个算法，往往是Leetcode的原题，但是由于环境问题，有时候面试的题目并不能运行，是所谓的白板写。通常面试官也不会帮你写出函数头，所以难度提高了一些。

这题看上去很简单，实际上暗藏玄机，如果在不能调试的情况下，第一次做这道题可能会陷入很多bug中。

首先，一定要用一个数来处理进位，加1只在个位上进行，其他位置只处理进位。

而且遍历的时候需要倒着遍历，这一点比较烦人。

Python代码

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        n = len(digits)
        add = 0
        for i in range(0,n):
            if i==0:
                digits[n-i-1]+=1
            digits[n-i-1]+= add
            if digits[n-i-1]==10:
                digits[n-i-1]=0
                add = 1
            else:
                add = 0
                break
        
        if add==1:
            digits.i