Python贪心算法（拼接最大数字）

 

代码1：

from functools import cmp_to_key

ls=[32,94,128,1286,6,71]
def xy_cmp(x,y):
    if x+y<y+x:
        return 1
    elif x+y>y+x:
        return -1
    else:
        return 0
    
def number_join(ls):
    ls=list(map(str,ls))
    ls.sort(key=cmp_to_key(xy_cmp))
    return ''.join(ls)

print(number_join(ls))

代码2：
 

ls = [32, 94, 128, 1286, 6, 71]
def number_join(ls):
    ls=list(map(str,ls))
    for i in range(0,len(ls)-1):
        for j in range(i+1,len(ls)):
            if ls[i]+ls[j]>ls[j]+ls[i]:
                continue
            elif ls[i]+ls[j]<ls[j]+ls[i]:
                ls[i],ls[j]=ls[j],ls[i]
            else:
                continue
    return ''.join(ls)

print(number_join(ls))