题目

给定一组整数字符串，请拼出组合成最大整数。
例如：[33, 94, 928, 9286, 6, 71]

解答

字符 128 ， 1286，拼成最大数，要把第二个数放在前面，也就是 1286128.
但是只要改动一个数字，928,9286，拼成最大数，应该把第一个数放在前面，也就是9289286.
为此，就要引入，两个参数。所以就用到了cmp_to_key这个方法。

from functools import cmp_to_key


li = [33, 94, 928, 9286, 6, 71]


def xy_cmp(x, y):
    # 如果返回的是一个大于0的值，那么代表a>b
    # 如果返回的是一个小于0的值，那么代表a<b
    # 如果返回的是一个等于0的值，那么代表a=b
    if x + y < y + x:
        return 1
    elif x+y > y+x:
        return -1
    else:
        return 0


def number_join(li):
    li = list(map(str, li))
    li.sort(key=cmp_to_key(xy_cmp))

    return "".join(li)


print(number_join(li))