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

python实现:利用冒泡排序

def minNum(array):
    res=""
    array=[str(arr) for arr in array]
    for i in range(len(array)):
        for j in range(i,len(array)):
            if array[i]+array[j]<array[j]+array[i]:
                array[i],array[j]=array[j],array[i]
    for arr in array:
        res+=arr
    return int(res)

if __name__=="__main__":
    array=[123,321,111]
    print(minNum(array))

利用sort和sorted:

def minNum(array):
    res=""
    array=[str(arr) for arr in array]
    # array.sort(reverse=True)
    array=sorted(array,reverse=True)
    for arr in array:
        res+=arr
    return int(res)

if __name__=="__main__":
    array=[123,321,111]
    print(minNum(array))

猜你喜欢

转载自blog.csdn.net/haoshan4783/article/details/88647801