思路就是将元素先进行排列,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)