python – 给定数字的最小排列

发布时间：2020-12-20 11:42:45 所属栏目：Python 来源：网络整理

导读：我有一个数字作为字符串,我想找到由原始数字组成的最小数字,即 56340902138765401345 - 10001233344455566789 我正在将字符串转换为列表并对其进行排序. num = '56340902138765401345'a = list(num)a.sort() 由于数字不能以零开头(但我需要使用原始数字中的

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!