剑指 Offer 面试题45:把数组排成最小的数——Python内置函数 map()、__lt__()、join()、sorted()

题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 输出结果可能非常大,所以需要返回一个字符串而不是整数。 拼接起来的数字可能会有前导 0,最后结果不需要去掉前导 0。 示例1: 输入: [10,2] 输出: "102" 示例2: 输入: [3,30,34,5,9] 输出: "3033459" 解题代码: class Compare(str): # 重写比较规则,按照新的比较规则实现升序排列,类似于C++中函数重载 def __lt__(self, y): # 重写内置函数 __lt__()