文章为原创首发地址:https://hooyes.net/p/python-largest-number
[x.png]
描述
给出一组非负整数,重新排列他们的顺序把他们组成一个最大的整数。...例
给出 [1, 20, 23, 4, 8],返回组合最大的整数应为 8423201
给出 [1, 201, 20, 9, 8],返回组合最大的整数应为 98202011
给出 [1, 203, 20,...9, 8],返回组合最大的整数应为 98203201
算法
我给简单好理解的两个排序算法:
算法1:
先把对比的数字转成字符,拼接后再转成整数进行大小对比,即 int(a+b) 与 int(b+a)