前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Python组合列表中多个整数得到最小整数(一个算法的巧妙实现)

Python组合列表中多个整数得到最小整数(一个算法的巧妙实现)

作者头像
Python小屋屋主
发布2018-04-17 11:00:38
2.7K0
发布2018-04-17 11:00:38
举报
文章被收录于专栏:Python小屋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))

运行结果:

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2017-03-01,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 Python小屋 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档