利用python 完成 leetcode 179 最大数

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

示例 1:

输入: [10,2]
输出: 210

示例 2:

输入: [3,30,34,5,9]
输出: 9534330

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

思路
如果str(a)+str(b)>str(b)+str(a)那么a就比b更适合放在前面
例如‘9’ 和‘91’
str(‘9’)+str(‘91’)=’991‘
str(‘91’)+str(‘9’)=‘919’
‘991’>‘919’

所以9比91更适合放在前面
将数组所有数按照适合放在前面的程度排序再连起来即可
代码

  def largestNumber(self, nums):
        n=len(nums)
        s=''
        for  a  in range(0,n-1):
            for b in range(a+1,n):
                if str(nums[a])+str(nums[b])<str(nums[b])+str(nums[a]):nums[a],nums[b]=nums[b],nums[a]
        for i in nums:
            s=s+str(i)
        if(int (s)==0):return '0'
        return s

用自带排序函数更快
第一名的代码

 def largestNumber(self, nums):
        nums=map(str,nums)
        nums.sort(cmp=lambda a,b: 1 if a+b<b+a else -1)
        nums=''.join(nums)
        return s