剑指offer python面试题_剑指 Offer 面试题45：把数组排成最小的数——Python内置函数 ma...

题目描述

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

输出结果可能非常大，所以需要返回一个字符串而不是整数。

拼接起来的数字可能会有前导 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 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 函数返回值的新列表。