989. 數(shù)組形式的整數(shù)加法(Python)

更多精彩內(nèi)容,請關(guān)注【力扣簡單題】。

題目

難度:★☆☆☆☆
類型:數(shù)組

對于非負整數(shù) X 而言,X 的數(shù)組形式是每位數(shù)字按從左到右的順序形成的數(shù)組。例如,如果 X = 1231,那么其數(shù)組形式為 [1,2,3,1]。

給定非負整數(shù) X 的數(shù)組形式 A,返回整數(shù) X+K 的數(shù)組形式。

提示
1 <= A.length <= 10000
0 <= A[i] <= 9
0 <= K <= 10000
如果 A.length > 1,那么 A[0] != 0

示例

示例 1
輸入:A = [1,2,0,0], K = 34
輸出:[1,2,3,4]
解釋:1200 + 34 = 1234

解釋 2
輸入:A = [2,7,4], K = 181
輸出:[4,5,5]
解釋:274 + 181 = 455

示例 3
輸入:A = [2,1,5], K = 806
輸出:[1,0,2,1]
解釋:215 + 806 = 1021

示例 4
輸入:A = [9,9,9,9,9,9,9,9,9,9], K = 1
輸出:[1,0,0,0,0,0,0,0,0,0,0]
解釋:9999999999 + 1 = 10000000000

解答

方案1:轉(zhuǎn)為數(shù)字進行相加

python中有多種內(nèi)置函數(shù)可以幫助我們實現(xiàn)快速計算:

輸入A:[1, 2, 0, 0]

轉(zhuǎn)為字符串列表map(str, A):['1', '2', '0', '0']

列表中元素連接''.join(map(str, A)):"1200"

字符串轉(zhuǎn)數(shù)字并相加int(''.join(map(str, A)))+K:1200+34=1234

相加結(jié)果轉(zhuǎn)成數(shù)字列表map(int, str(int(''.join(map(str, A)))+K)):[1, 2, 3, 4]

class Solution:
    def addToArrayForm(self, A, K):
        """
        :param A:  List[int]
        :param K: int
        :return:  List[int]
        """
        return list(map(int, str(int(''.join(map(str, A)))+K)))

方案2

按照加法運算法則計算即可。

class Solution(object):
    def addToArrayForm(self, A, K):
        A[-1] += K
        carry = 0
        for i in reversed(range(len(A))):
            carry, A[i] = divmod(A[i], 10)
            if i:
                A[i-1] += carry
        if carry:
            A = list(map(int, str(carry))) + A
        return A

如有疑問或建議,歡迎評論區(qū)留言~

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容