Python实现,输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接

你的例子第一列全是 3，我给个例子吧：[321, 32, 3, 4]，输出该是 321,32,3,4。

第一个数越大，则应该排在后面，毕竟 4XXX 是比 3XXX 大的。

setp 1: [0][1][2]
         3  2  1
         3  2
         3
         4
排序第 0 列，越大的排越后。
ret = [?, ?, ?, 4]

setp 2: [0][1][2]
         3  2  1
         3  2
         3 <3>     <- 补位 3，因为 3 是同 3 组第一个元素。
排序第 1 列，越大的排越后。
ret = [?, ?, 3, 4]

setp 3: [0][1][2]
         3  2  1
         3  2 <3>  <- 补位 3，因为 3 是同 3 组第一个元素。
排序第 2 列，越大的排越后。323 比 321 大，所以……
ret = [?, 32, 3, 4]

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

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

1. 先按 [0] 列分组：

2. 组中每个数都补位到同样长度，然后再排序。

完整代码：

def joinmin(ls):
    groups = {}
    for item in ls:
        prefix = item
        n = 0
        while prefix > 10:
            prefix //= 10
            n += 1
        groups.setdefault(prefix, []).append([item, n])
    sorted_keys = list(sorted(groups))
    ret = 0
    for prefix in sorted_keys:
        items = groups[prefix]
        max_n = max([t[1] for t in items])
        presort_items = []
        for item, item_n in items:
            padding = item
            n = item_n
            while max_n > n:
                padding *= 10
                padding += prefix
                n += 1
            presort_items.append((padding, item, item_n))
        for _, item, n in sorted(presort_items):
            while n > -1:
                ret *= 10
                n -= 1
            ret += item
    return ret

不是看在你的分上答的，不过这种小题目蛮有趣的。

温馨提示：答案为网友推荐，仅供参考

当前网址：https://verywind.cn/ee/ve33yf32fjy2rrr3eyx.html