面试题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)

浙公网安备 33010602011771号