LeetCode 989 Add to Array-Form of Integer (Python)

Posted by 小明MaxMing on February 18, 2023

题目

The array-form of an integer num is an array representing its digits in left to right order.

For example, for num = 1321, the array form is [1,3,2,1]. Given num, the array-form of an integer, and an integer k, return the array-form of the integer num + k.

解题思路

把k加到num最后一位,向前遍历进位,如果还有没进位完的,需要在最后处理进位

代码

class Solution:
    def addToArrayForm(self, num: List[int], k: int) -> List[int]:
        num[-1] += k
        for i in range(len(num) - 1, -1, -1):
            carry, num[i] = divmod(num[i], 10)
            if carry == 0:
                break
            if i: 
                num[i - 1] += carry
        if carry:
            num = list(map(int, str(carry))) + num
        return num

视频讲解 YouTube<--欢迎点击订阅

视频讲解 bilibili<--欢迎点击订阅