python – 给定数字的最小排列

我有一个数字作为字符串,我想找到由原始数字组成的最小数字,即

56340902138765401345 -> 10001233344455566789

我正在将字符串转换为列表并对其进行排序.

num = '56340902138765401345'
a = list(num)
a.sort()

由于数字不能以零开头(但我需要使用原始数字中的零)我正在寻找第一个非零元素并将其放在前面:

inext = next(i for i, x in enumerate(a) if x != '0')
a.insert(0, a.pop(inext))

然后我将列表转换回字符串并显示它.

num2 = ''.join(map(str, a))
print(num2)

它有效,但它对我来说似乎不是非常pythonic或优雅.有没有更好的办法?

解决方法:

我们可以计算零.然后我们从数字中删除零,我们对它进行排序并重新组装.要重新组合,我们使用第一个数字,然后我们添加我们的零,然后我们排序的其余数字.

num = '56340902138765401345'

nzeros = num.count('0')
num = ''.join(sorted(num.replace('0', '')))
print num[0] + ('0' * nzeros) + num[1:]

结果:

 10001233344455566789
上一篇:LeetCode解题之十:整数排列


下一篇:python – 订单排列