面试题45:把数组排成最小的数

# -*- coding:utf-8 -*-
class Solution:
    def PrintMinNumber(self, numbers):
        # write code here
        """采用冒泡排序的思想"""
        # 将list转为字符类型
        strnumbers = list(map(str,numbers))
        n = len(strnumbers)
        if n<=1:
            return ''.join(strnumbers)
        for j in range(n-1):
            for i in range(n-j-1):
                if strnumbers[i]+strnumbers[i+1] > strnumbers[i+1]+strnumbers[i]:
                    strnumbers[i],strnumbers[i+1]=strnumbers[i+1],strnumbers[i]
                    #print("strnumbers[i],strnumbers[i+1]",strnumbers[i],strnumbers[i+1])
        return ''.join(strnumbers)   

  

猜你喜欢

转载自www.cnblogs.com/ivyharding/p/11366214.html