leetcode如何實現數組形式的整數加法

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

一、題目內容

對于非負整數 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如何實現數組形式的整數加法”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！