[算法导论] 179. 最大数

0. 题目

非负整数数组，组成最大的整数。

1. 自定义比较函数 nums.sort(key=cmp_to_key(lambda x,y:..))

o(nlogn) o(nlogn)

class Solution(object):
    def largestNumber(self, nums):
        nums.sort(key=cmp_to_key(lambda a,b: int(str(b)+str(a))-int(str(a)+str(b)))) #表达式为负，a在前。（表达式<0时(a优先级高)，a在前）
        res = ''.join([str(_) for _ in nums]) #[0,0] res='00'需要转换为'0'
        res = str(int(res))
        return res

class Solution:
    def largestNumber(self, nu