largest number

Given a list of non negative integers, arrange them such that they form the largest number.

For example, given [3, 30, 34, 5, 9], the largest formed number is9534330.

Note: The result may be very large, so you need to return a string instead of an integer.

题意： 给出一个数字组成的数组list，要求得出由各个数字拼接成的最大数字。

重写sort内置的比较方法即可，将两个数字进行比较，首先两个数字转换成字符串拼接起来，比较a+b, b+a 哪一个的数值大，然后返回递减序列。

在python中有a.sort() 和 sorted()方法，在这里则是将sorted中的 cmp重写，创建了一个自定义的strcmp函数，对数字进行比较

class Solution:    # @param {integer[]} nums    # @return {string}     def largestNumber(self, nums):        def strcmp(a,b):  # if a<b: return 1, this return the descending order.            a = str(a)            b = str(b)            ab = int(a+b)            ba = int(b+a)            if ab<ba:                return 1            elif ab>ba:                return -1            else:                return 0                 res = sorted(nums,cmp=strcmp)        num = len(res)        if res[0]==0:            return str(0)        temp = str(res[0])        i = 1        while i<num:            temp += str(res[i])            i += 1                #res = ''.join(res)        return temp