Python组合列表中多个整数得到最小整数(一个算法的巧妙实现)
'''程序功能:
给定一个含有多个整数的列表,将这些整数任意组合和连接,
返回能得到的最小值。
代码思路:
将这些整数变为相同长度(按最大的进行统一),短的右侧使用个位数补齐
然后将这些新的数字升序排列,将低位补齐的数字删掉,
把剩下的数字连接起来,即可得到满足要求的数字'''
def mergeMinValue(lst):
# 生成字符串列表
lst = list(map(str, lst))
# 最长的数字长度
m = len(max(lst, key=len))
# 根据原来的整数得到新的列表,改造形式
newLst = [(i,i+i[-1]*(m-len(i))) for i in lst]
# 根据补齐的数字字符串进行排序
newLst.sort(key=lambda item:item[1])
# 对原来的数字进行拼接
result = ''.join((item[0] for item in newLst))
# 测试运行过程用,可删
print(newLst)
# 返回结果
return int(result)
lst = [321, 3, 32, 34]
print(mergeMinValue(lst))
运行结果: