2、把一组数,组合排成最小的数

2019-07-15  本文已影响0人  东流十月

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

猜你喜欢

热点阅读