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

本文链接：https://blog.youkuaiyun.com/m0_38024592/article/details/99325284

本文介绍了一种算法，用于将数组中的所有数字拼接成一个数，并找到这些数字能够组成的最小数。通过将数字转换为字符串并使用特定的排序规则，文章详细解释了如何实现这一目标，并提供了C++、Python3和Python2的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

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

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

C++

/*对vector容器内的数据进行排序，按照 将a和b转为string后
 若 a＋b<b+a  a排在在前 的规则排序,
 如 2 21 因为 212 < 221 所以 排序后为 21 2 
  to_string() 可以将int 转化为string
*/ class Solution {
 public:
     static bool cmp(int a,int b){
         string A="";
         string B="";
         A+=to_string(a);
         A+=to_string(b);
         B+=to_string(b);
         B+=to_string(a);
          
         return A<B;
     }
     string PrintMinNumber(vector<int> numbers) {
         string  answer="";
         sort(numbers.begin(),numbers.end(),cmp);
         for(int i=0;i<numbers.size();i++){
             answer+=to_string(numbers[i]);
         }
         return answer;
     }
 };

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'