设有n个正整数，将他们连接成一排，组成一个最小的多位整数

最新推荐文章于 2024-07-18 09:56:12 发布

Yulinghu

最新推荐文章于 2024-07-18 09:56:12 发布

阅读量2.1k

点赞数

分类专栏： Python 算法

本文链接：https://blog.csdn.net/u010457943/article/details/77367890

版权

本文介绍了如何用Python高效地解决将n个正整数连接成最小多位整数的问题。对比了两种方法：一是利用permutations进行全排列并找出最小值，但效率较低；二是采用自定义排序函数，直接得到最小多位整数，时间复杂度更低。

摘要由CSDN通过智能技术生成

Python的两种实现方式：
1.改方式使用了Python自带的函数permutations，排列组合，找出所有组合，然后在列表中找出最小的多位整数，该算法的时间复杂度较大，在牛客网上case的通过率只有20%。


import itertools
def PrintMinNumber1(numbers):
        # write code here
        result = []        
        a = itertools.permutations(numbers)     
        for each in a:  
            tmp = ''                  
            for i in each:
                tmp = tmp + str(i)            
            result.append(tmp)
        return