Leetcode 179. Largest Number

思路：按照cmp=x+y < y+x对其交换,也就是在sort函数中对其该规则进行排序。

举个例子：input：['2', '10'] ，组成的字符串有两种可能性为'210' 和‘102’,显然其字符串对应的整数，210大于102， 所以要要比较的是x+y 和y+x；对于input list长度大于2的时候也是类似的思路。lambda函数这样子理解：x='2', y='10', x+y > y+x，输出为-1，排序的时候不需要交换。

class Solution(object):
    def largestNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: str
        """
        nums = list(map(str, nums))
        # if x+y < y+x, 输出1，所以交换
        nums = sorted(nums, cmp=lambda x,y:1 if x+y < y+x else -1)  
        return ''.join(nums) if nums[0] != '0' else '0'