Leetcode Largest Number

Posted 2020-08-23 lettuan

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‘。

 

 1 class Solution:
 2     # @param {integer[]} nums
 3     # @return {string}
 4     def largestNumber(self, nums):
 5         nums = sorted([str(x) for x in nums], cmp = self.compareOrder)
 6         ans = ‘‘.join(nums).lstrip(‘0‘)
 7         return ans or ‘0‘
 8     
 9     def compareOrder(self, n1, n2):
10         if n1+n2 > n2+n1:
11             return -1
12         else:
13             return 1