思路就是将元素先进行排列，itertools.permutations()，然后将所有的排列组合后的组，组元素都转化为字符串str（），将每组字符串合并（字符串直接加+就合并了），再转化为整数int（），最后比较所有整数大小，返回最小值min（）。
# -*- coding:utf-8 -*-
import itertools
class Solution:
def PrintMinNumber(self, numbers):
# write code here
if numbers == []:
return ""
list1=[]#用来添加保存所有的数
for i in itertools.permutations(numbers):#将元素进行随机组合
num=""#空字符串
for j in i :#每种组合里面的元素
tmp=str(j)
num+=tmp#元素组合成一个str形式的数
list1.append(int(num))#别忘了转化为整型
return min(list1)
网友评论