題目描述

給定一個(gè)非負(fù)整數(shù)組成的非空數(shù)組，在該數(shù)的基礎(chǔ)上加一，返回一個(gè)新的數(shù)組。
最高位數(shù)字存放在數(shù)組的首位， 數(shù)組中每個(gè)元素只存儲(chǔ)一個(gè)數(shù)字。
你可以假設(shè)除了整數(shù) 0 之外，這個(gè)整數(shù)不會(huì)以零開(kāi)頭。
示例 1:

輸入: [1,2,3]
輸出: [1,2,4]
解釋: 輸入數(shù)組表示數(shù)字 123。

示例 2:

輸入: [4,3,2,1]
輸出: [4,3,2,2]
解釋: 輸入數(shù)組表示數(shù)字 4321。

我的解法

從這個(gè)數(shù)的最低位加起，逢10進(jìn)1，同時(shí)考慮9···9的情況。

class Solution:
    def plusOne(self, digits):
        digits[-1]=digits[-1]+1
        for i in range(len(digits))[::-1]:
            if digits[i] == 10 and i != 0:
                digits[i]=0
                digits[i-1]=digits[i-1]+1
            elif digits[i] == 10 and i == 0:
                digits[0]=0
                digits.insert(0,1)
        return digits

最優(yōu)解法

很神奇，這道題目竟然沒(méi)有出現(xiàn)超長(zhǎng)數(shù)導(dǎo)致超越范圍溢出的問(wèn)題，直接將數(shù)組轉(zhuǎn)換成一個(gè)數(shù)字就ok了。。

class Solution:
    def plusOne(self, digits):
        sum=0
        for i in digits:
            sum=10*sum+i
        return [int(x) for x in str(sum+1)]