首页 > 编程语言 > 详细

Python求解数组重新组合求最小值(优酷)

时间:2017-03-01 23:04:27      阅读:308      评论:0      收藏:0      [点我收藏+]

题目描述:题目:含有n个元素的整型数组,将这个n个元素重新组合,求出最小的数,如(321,3,32,) 最小数为321323

 

题目分析:

将数组中所有元素填充到个数相等,填充的数字为最后一位的数字,如这个case所示,填充之后为{321,333,322},然后按大小排序,

排序之后将填充的数字去掉,然后拼接之后的数字就为最小数,即排序之后为{321,322,333},去掉填充数字为{321,32,3},即为321323

 

Python实现

def mergeMinValue(lst):
    #生成字符串列表
    lst = list(map(str,lst))
    #获得最长的数字长度
    m = len(max(lst,key=len))
    #根据原来的整数得到新的列表 
    newList = [(i,i+i[-1]*(m-len(i)))for i in lst]
    #对补齐的数字字符进行排序
    newList.sort(key=lambda item:item[1])
    #对原来的数字进行拼接
    result = ‘‘.join((item[0] for item in newList))
    return int(result)

 

测试样例:

lst = [321,3,31,38,93]

print(mergeMinValue(lst))

测试输出

3132133893

 

资料参考:Python小屋

Python求解数组重新组合求最小值(优酷)

原文:http://www.cnblogs.com/lateink/p/6486592.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!