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))

运行结果:

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 4
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dongfuguo

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值