python中给定一个正整数,依次输出它的各位数

步骤:

		1. 将当前正整数除以10,得到商和余数
		2. 余数为当前正整数的个位数
		3. 令商为当前正整数
		4. 将当前正整数继续除以10,得到商和余数
		5. 返回第二步,重复2,3,4直至得到的商为0
		6. 将得到的余数依次输出,即为正整数各位数的反向输出

应用于leetcode: Add Two Numbers

### python style

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        
        value1 = l1.val
        mul = 1
        while l1.next != None:
            nextNode = l1.next
            mul *= 10
            value1 += mul*nextNode.val
            l1 = l1.next
        
        value2 = l2.val
        mul = 1
        while l2.next != None:
            nextNode = l2.next
            mul *= 10
            value2 += mul*nextNode.val
            l2 = l2.next
            
        value = value1 + value2
        
        a = value//10
        b = value%10
        out = ListNode(b)
        nextNode = out
        while a != 0:
            value = a
            a = value//10
            b = value%10
            temp = ListNode(b)
            nextNode.next = temp
            nextNode = temp
        return out

你可能感兴趣的:(算法)