【剑指offer】打印从1到最大的n位数【python】

ゝ一纸荒年。 2022-05-12 15:12 144阅读 0赞

![在这里插入图片描述][70]

1.  用字符串模拟长整数
2.  用list来改变字符串，需要注意的是list里面的元素需要时字符类型的数据
3.  使用join()方法将list转变为string，使用list好处就是想要改变元素的值，作为函数参数的时候，list的值是可以改变的
4.  注意ord()函数和chr()函数的使用方法
5.  num = ord(number\[i\]) - ord(‘0’) + carry 字符不能直接相减，需要使用ord进行转换
6.  number\[i\] = chr(ord(‘0’) + num) \#chr将数组转化为ascii 字符不能直接相加，需要使用ord和chr进行转换

class Solution:
        def Increment(self, number):
            overFlow = carry = 0
            length = len(number)
            for i in range(length - 1, -1, -1):
                num = ord(number[i]) - ord('0') + carry
                if i == length - 1:#只有最后一个数加一，其他数加carry位
                    num += 1
                if num >= 10:
                    if i == 0:
                        overFlow = 1
                    else:
                        num -= 10
                        carry = 1
                else:
                    carry = 0
                number[i] = chr(ord('0') + num)   #chr将数组转化为ascii
            return overFlow
        def PrintNum(self, number):
            string = ''.join(number)
            for i in range(len(string)):
                if string[i] != '0':
                    print(string[i:])
                    break
        def print1ToMaxOfNDigits(self, n):
            if n <= 0:
                raise Exception('Input Error : n!')
            #n可能为很大的数，因此需要使用数组来模拟，最后再使用join方法
            number = ['0'] * n  #需要用字符表示，然后才能join
            #！！！list是可变对象，作为函数参数进行传递的时候，会改变他的值
            while not self.Increment(number):
                self.PrintNum(number)
    Solution().print1ToMaxOfNDigits(3)

[70]: /images/20220504/8dbe152fbf8c43b083595958b367e624.png