数组题——把数组排成最小的数

数组题——把数组排成最小的数"/>

数组题——把数组排成最小的数

把数组排成最小的数

先修知识

1. to_string(val)，stoi(s,b,p) 字符串s从b开始转换成p进制整型
2. 范围for循环：for(auto r:numbers){ nums.push_back(r)} 。定义变量r访问序列numsbers的每一个元素。r就是每个元素，如果需要改变该序列，用&r:for(auto &r:arr）。序列可以是数组也可以是容器
3. sort()函数重载sort(begin,end,cmp)：使用cmp函数进行重载（begin，end为指针用于确定范围）。定义cmp文件：static bool cmp(string a,string b)。特别注意cmp函数的返回值为bool类型。cmp函数比较的类型取决于容器元素类型。通过返回来确定排序方法（从小到大还是从大到小）：return A<B还是return A>B
4. qsort()的cmp得return a-b；sort()的cmp得return a<b

题目描述

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

解题思路

先将输入数组转换成字符串型（to_string(int)函数）并保存在字符串容器中（vector<string> nums;），在通过重载sort排序规则，定义新的静态static cmp函数来定义字符串排序规则（要a+b<b+a才能ab排序，不然就是ba），排完序之后就可以按照顺序将容器内的字符串相加，并返回其结果。

class Solution {
public:string PrintMinNumber(vector<int> numbers) {vector<string> nums;for(int i=0;i<numbers.size();i++){nums.push_back(to_string(numbers[i]));}sort(nums.begin(),nums.end(),cmp);string ans;for(auto r:nums){ans+=r;}return ans;}static bool cmp(string a,string b){string A,B;A=a+b;B=b+a;return A<B;}
};

特别注意：

1. cmp文件要定义为static，不然就会报错。sort中的比较函数compare要声明为静态成员函数或全局函数，不能作为普通成员函数，否则会报错。 因为：非静态成员函数是依赖于具体对象的，而std::sort这类函数是全局的，因此无法再sort中调用非静态成员函数。静态成员函数或者全局函数是不依赖于具体对象的, 可以独立访问，无须创建任何对象实例就可以访问。同时静态成员函数不可以调用类的非静态成员。
    ———————————————— 
   版权声明：本文为CSDN博主「参合陂都尉」的原创文章，遵循CC 4.0 by-sa版权协议，转载请附上原文出处链接及本声明。
   原文链接：