您当前的位置:首页 > 计算机 > 编程开发 > Python

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

时间:12-24来源:作者:点击数:

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

运行结果:

方便获取更多学习、工作、生活信息请关注本站微信公众号城东书院 微信服务号城东书院 微信订阅号
推荐内容
相关内容
栏目更新
栏目热门