179. 最大数

开始想到了转字符串再比较，但没想到x+y>y+x就可以判断出x>y（x,y都是数字字符串），如’2’、‘10’,
‘2’+‘10’=‘210’，‘10’+2’=‘102’，数字字符串直接可以进行比较，很巧妙。我开始做的还想着先比较第一位，再比较第二位，然而根本做不出。。

有个用例是[0,0]的，要返回’0’而不是排序后输出’00’，故函数最后加了个判断，全0就返回’0’。

from functools import cmp_to_key
class Solution:
    def largestNumber(self, nums) :
        def cmp(x,y):
            if x+y<y+x:
                return -1
            elif x+y>y+x:
                return 1
            else:
                return 0
        nums=[str(i) for i in nums]
        nums.sort(key=cmp_to_key(cmp),reverse=True)
        res=''.join(nums)
        if res.replace('0','')=='':
            return '0'
        else:
            return res