Leetcode 174. 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 is 9534330.

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

 

如果给两个数a, b。判段ab 和 ba 哪个大，等价于判段版本号。比如 1<2, 11 < 112, 14 < 2。 可以对两个str逐位比较，如果前 min (L1, L2)的数字全都一样，那么长的那个str 更大。 但是这里为了方便可以直接比较 ab 和 ba, 这里并不需要把 ab和ba 转换成int。直接str比较的结果其实是一样的。

python 和 java 都提供自定义比较函数的排序功能。 最后注意lstrip'0'会把所有的0都去掉，所以如果ans是[]的话，应该输出'0'。

 

class Solution:
    # @param {integer[]} nums
    # @return {string}
    def largestNumber(self, nums):
        nums = sorted([str(x) for x in nums], cmp = self.compareOrder)
        ans = ''.join(nums).lstrip('0')
        return ans or '0'
    
    def compareOrder(self, n1, n2):
        if n1+n2 > n2+n1:
            return -1
        else:
            return 1