剑指offer---把数组排成最小的数

题目描述

输入一个正整数数组，把数组里所有数字拼接起来排成
一个数，打印能拼接出的所有数字中最小的一个。
例如输入数组{3，32，321}，则打印出这三个数字
排成的最小数字为321323。

解题思路

1、将数组转化为字符串数组
2、当str1+str2>str2+str1时将str1插入到str2后面
3、对整个字符串数组做相同操作
实现有python2.x和3.x两个版本

代码实现

#以下代码适用于python3.X以上版本
class Solution:

    def Minnum(self,str1,str2):
        return str1 if str1+str2>str2+str1 else str2

    def PrintMinNumber(self,numbers):
        #遍历数组，根据冒泡法将字符串较小的滞后，
        # write code here
        numbers = [str(num) for num in numbers]
        count = len(numbers)-1
        flag = True
        while flag and count>0:
            flag = False
            for i in range(len(numbers)-1):
                if(self.Minnum(numbers[i],numbers[i+1])==numbers[i]):
                    temp = numbers[i]
                    del numbers[i]
                    numbers.insert(i+1,temp)
                    flag = True
            count-=1
        numbers = ''.join(numbers)
        return numbers
if __name__=='__main__':
    s = Solution()
    print(s.PrintMinNumber([3,32,321])

python2.x代码实现

#由于博主电脑上只有python3.x，因此以下代码直接来源网路，并未验证
    def PrintMinNumber(self,numbers):
        numbers = map(str,numbers)
        l = lambda n1,n2:int(n1+n2)-int(n2+n1)
        sortnum = sorted(numbers,cmp = l)
        sortnum = " ".join(sortnum)
        return sortnum