【剑指offer】把数组排成最小的数

# -*- coding:utf-8 -*-
import functools
# https://blog.youkuaiyun.com/u012436149/article/details/79952975
class Solution:
    def helper(self,a,b):
        # a<b一定有ab<ba
        ab = int(a + b)
        ba = int(b + a)
        return 1 if ab > ba else -1

    def PrintMinNumber(self, numbers):
        numbers = [str(num) for num in numbers]
        numbers = sorted(numbers,key=functools.cmp_to_key(self.helper))
        # print(numbers)
        return "".join(numbers)

return "".join(map(str,sorted(numbers, \
cmp = lambda a, b : cmp(str(a) + str(b), str(b) + str(a)))))

参考：

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