leetcode每日一题——179.最大数

我的天呐，这些这些题真的是需要刷的，让你自己去想的话，我自己最先想到的是根据像基数排序那样，从每个数的最高位开始进行比较排序，最大的放前面，排好之后在连在一起出结果。

但是后面看了题解里面，真的是……，只需要自定义一个比较大小的方法就行了，比如对于两个数a和b，如果a+b>b+a就返回True，a+b<=b+a就返回False。根据这样的比较大小的方法，对整个数组进行排序，然后连在一起就可以了。代码如下：

class Solution:
    def largestNumber(self, nums: List[int]) -> str:
        return ''.join(sorted(map(str, nums), key=cmp_to_key(lambda x,y:-1 if x+y >y+x else 1))) if max(nums)!=0 else '0'

我在这个里面直接让a+b>b+a的时候返回False，这样的话，较大的会往前跑，相当于加了reverse=True这个条件。

functools库里面的这个cmp_to_key函数可以将之前只能接收一个参数的key改成可以接收两个参数，如果key仅仅支持一个参数，就无法实现两个参数之间的对比，采用cmp_to_key 函数，可以接受两个参数，将两个参数做处理，比如上面的操作进行大小的对比，转换成一个参数，就可以应用于key关键字之后。python2里面的cmp参数就是实现这个功能的，但是在python3里面取消了这个参数（今天又学到一个知识点-。-）