剑指 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__() 用于比较
        return self+y < y+self  # 条件成立，则 self 在结果中一定位于 y 前面

class Solution:
    def minNumber(self, nums: List[int]) -> str:
        nums_l = sorted(map(str, nums), key=Compare)  # 通过参数 key 传入比较函数
        return ''.join(nums_l)                        # 将排序结果列表 nums_l 连接成结果字符串

题目中用到的 Python 内置函数解析

内置函数__lt__():

__lt__(self, other)  # 5个福比较函数之一，含义如下：

gt(self, other)           # 判断 self 对象是否大于 other 对象；
lt(self, other)           # 判断 self 对象是否小于 other 对象；
ge(slef, other)           # 判断 self 对象是否大于或者等于 other 对象；
le(self, other)           # 判断 self 对象是否小于或者等于 other 对象；
eq(self, other)           # 判断 self 对象是否等于 other 对象；
ne(self, other)           # 判断 self 对象是否不等于 other 对象；

这些函数用于替代已经被取消的cmp()函数，以上这些方法，object类实现了__eq__和__ne__两个方法。__lt__、__le__、__gt__、__ge__这些方法默认返回值为 “NotImplemented”，需要自定义类实现这些方法才能正确使用这些方法，当然__eq__和__ne__这两个方法也可以重写。

内置函数map():

map(function, iterable)   
# 以参数序列 iterable 中的每一个元素调用 function 函数，返回包含每次 function 函数返回值的新列表。

内置函数join():
用于将序列中的元素以指定的字符连接生成一个新的字符串，如下：

str = "-";
seq = ("a", "b", "c");     # 字符串序列
print str.join( seq );     # a-b-c

内置函数sorted():
函数原型：sorted(iterable[, key][, reverse])，从 iterable 中的项目返回新的排序列表，原迭代器中值不变。

有两个可选参数 key 和 reverse，必须指定为关键字参数。key 指定一个用于比较的函数，用于从迭代器中提取比较键进行比较，如：key=str.lower。默认值为 None （直接比较元素）。

reverse 是一个布尔值。如果设置为 True，那么列表元素将按照每个比较反转进行排序。

参考博客：
https://blog.csdn.net/m0_38109046/article/details/86636511
https://blog.csdn.net/weixin_30932215/article/details/96449764