Python 求一个列表中所有元素组合出的最大数

Posted 2022-11-28 little _apple

Python 求一个列表中所有元素组合出的最大数

实现方式1：list元素比较时候再转换数据类型

def max_lt(lt):
    n = len(lt)
    for i in range(n-1):
        for j in range(n-1-i):
            # 将list中int元素转换成string类型，通过ASCII码值的大小作为字符比较的标准
            if str(lt[j])+str(lt[j+1])<str(lt[j+1])+str(lt[j]):
                lt[j],lt[j+1] = lt[j+1],lt[j]
                print(lt)
        print(lt)
    s = ''
    for x in lt:
        s+=str(x)
    return int(s)

lt = [45,12,23,28]
print(max_lt(lt))

方式2：先将list中的int元素先转换成string

def max_lt(t):
    n = len(t)
    for i in range(n-1):
        for j in range(n-1-i):
            if t[j]+t[j+1]< t[j+1]+t[j]:
                t[j],t[j+1] = t[j+1],t[j]
                print(t)
    s = ''
    for x in t:
        s+=str(x)
    return int(s)

lt = [45,12,23,28]
lt2 = [str(i) for i in lt]
print(lt2)
print(max_lt(lt2))