本篇內容主要講解“leetcode如何實現數組形式的整數加法”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“leetcode如何實現數組形式的整數加法”吧!

創新互聯公司是一家集網站建設,南關企業網站建設,南關品牌網站建設,網站定制,南關網站建設報價,網絡營銷,網絡優化,南關網站推廣為一體的創新建站企業，幫助傳統企業提升企業形象加強企業競爭力?？沙浞譂M足這一群體相比中小企業更為豐富、高端、多元的互聯網需求。同時我們時刻保持專業、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學習、思考、沉淀、凈化自己，讓我們為更多的企業打造出實用型網站。

一、題目內容

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

給定非負整數 X 的數組形式 A，返回整數 X+K 的數組形式。

示例 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 <= A.length <= 10000
0 <= A[i] <= 9
0 <= K <= 10000
如果 A.length > 1，那么 A[0] != 0

二、解題思路

從右向左遍歷A，K每次除10取余，然后將二者相加；

carry是進位，如果相加完的結果大于10，就除以10，得到新carry；

相加完的結果除10取余得到該位的數字；

存在進位或者K的位數大于A的位數，就把高位也變為list；

最后高位在前，A在后（A已經是相加完的結果），二者相加得到結果；

三、代碼

class Solution:
    def addToArrayForm(self, A: list, K: int) -> list:
        carry = 0
        for i in range(len(A) - 1, -1, -1):
            tmp = A[i] + K % 10 + carry
            carry = tmp // 10
            A[i] = tmp % 10
            K //= 10
        # 高位存在進位 或者 K的位數大于A的位數
        if carry == 1 or K != 0:
            high_num = K + carry  # 高位也需要變為list
            tmp = []
            while high_num:
                tmp = [high_num % 10] + tmp
                high_num //= 10
            A = tmp + A
        return A


if __name__ == '__main__':
    s = Solution()
    A = [2, 1, 5]
    K = 9806
    ans = s.addToArrayForm(A, K)
    print(ans)

到此，相信大家對“leetcode如何實現數組形式的整數加法”有了更深的了解，不妨來實際操作一番吧！這里是創新互聯網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！