【LintCode 简单】407. 加一

1.问题描述：

给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。

该数字按照大小进行排列，最大的数在列表的最前面。(联系LintCode 已更正为最高位在最前面)

2.样例：

给定 [1,2,3] 表示 123, 返回 [1,2,4].  （样例错误）

给定 [9,9,9] 表示 999, 返回 [1,0,0,0].

3.代码：

class Solution:
    """
    @param: digits: a number represented as an array of digits
    @return: the result
    """
    def plusOne(self, digits):
        # write your code here
        length=len(digits)
        num=0
        for i in range(length):
            num+=digits[i]*(10**(length-i-1))
        num+=1
        l=[]
        while num:
            l.append(num%10)
            num=num/10
        l.sort(reverse=True)
        return l

若最高位在前的顺序排序，则修改倒数第二行代码为：l.reverse()。