剑指Offer第32题 - 把数组排成最小的数（C++ / Python ） 注意Python2 和 Python3 自定义排序方法的不同

题目描述

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

 

思路：对数组转成字符串数据 然后排序，如a='12', b='10' 排序的规则是 a+b < b+a

然后把排序之后的字符串 拼接起来即可

C++

/*对vector容器内的数据进行排序，按照 将a和b转为string后
 若 a＋b numbers) {
         string  answer="";
         sort(numbers.begin(),numbers.end(),cmp);
         for(int i=0;i

Python3

# -*- coding:utf-8 -*-
class Solution:
    # @param {integer[]} nums
    # @return {string}
    def PrintMinNumber(self, nums):
        from functools import cmp_to_key
        key = cmp_to_key(lambda x,y: int(x+y)-int(y+x))
        res = ''.join(sorted(map(str, nums), key=key)).lstrip('0')  # 去除左边的0
        return res  # 若nums为空则直接输出空即可

Python2

class Solution:
    def PrintMinNumber(self, numbers):
        # write code here
        if not numbers: return ""
        numbers = list(map(str, numbers))
        numbers.sort(cmp=lambda x, y: cmp(x + y, y + x))
        return "".join(numbers).lstrip('0') or'0'