python計算組合數

1. python實現,輸入一個正整數數組,把數組里所有數字拼接起來排成一個數,列印能拼接

你的例子第一列全是 3，我給個例子吧：[321, 32, 3, 4]，輸出該是 321,32,3,4。

第一個數越大，則應該排在後面，畢竟 4XXX 是比 3XXX 大的。

setp1:[0][1][2]
321
32
3
4
排序第0列，越大的排越後。
ret=[?,?,?,4]

setp2:[0][1][2]
321
32
3<3><-補位3，因為3是同3組第一個元素。
排序第1列，越大的排越後。
ret=[?,?,3,4]

setp3:[0][1][2]
321
32<3><-補位3，因為3是同3組第一個元素。
排序第2列，越大的排越後。323比321大，所以……
ret=[?,32,3,4]

只剩一個，那個排第一：
ret=[321,32,3,4]

以上就是基本思路了。綜上可得：

1. 先按 [0] 列分組：

2. 組中每個數都補位到同樣長度，然後再排序。

完整代碼：

defjoinmin(ls):
groups={}
foriteminls:
prefix=item
n=0
whileprefix>10:
prefix//=10
n+=1
groups.setdefault(prefix,[]).append([item,n])
sorted_keys=list(sorted(groups))
ret=0
forprefixinsorted_keys:
items=groups[prefix]
max_n=max([t[1]fortinitems])
presort_items=[]
foritem,item_ninitems:
padding=item
n=item_n
whilemax_n>n:
padding*=10
padding+=prefix
n+=1
presort_items.append((padding,item,item_n))
for_,item,ninsorted(presort_items):
whilen>-1:
ret*=10
n-=1
ret+=item
returnret

不是看在你的分上答的，不過這種小題目蠻有趣的。