算法题/把数组排成最小的数

最新推荐文章于 2021-08-03 00:06:35 发布

原创最新推荐文章于 2021-08-03 00:06:35 发布 · 411 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法

面试算法题专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种通过全排列找出由正整数数组组成最小数字的方法。使用Python实现，首先定义了一个生成数组所有排列的函数，然后定义了获取这些排列中最小数字的函数。举例说明了如何对数组{32,321}

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

python2.7

输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32, 321}，则输出这两个能排成的最小数字32132。请给出解决问题的算法

最简单想法：将数组全排列，找出最小的值

#coding:utf-8
def arrangement(a):
        if len(a) == 0:
                return [[]]
        else:
                result = []
                for i in a:
                        temp = a[:]
                        temp.remove(i)
                        for j in arrangement(temp):
                                result.append([i]+j)
                return result

def get_min_number(a):
        s = ''.join(a)
        s_arr = list(s)
        result = arrangement(s_arr)
        k = int(''.join(result[0]))
        for i in result[1:]:
                if int(''.join(i))< k:
                        k = int(''.join(i))
        return k
print(get_min_number(['321','32','3']))