*大数

*大数

*大数
给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个*大的整数。

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

from typing import List
import functools
class Solution:
def largestNumber(self, nums: List[int]) -> str:
def compare(x, y): return int(y+x) – int(x+y)
nums = sorted(map(str, nums), key=functools.cmp_to_key(compare))
return “0” if nums[0]==”0″ else “”.join(nums)

if __name__==”__main__”:
sol=Solution()
nums=[39,50,59,12]
print(sol.largestNumber(nums))

ps:代码使用python3语言