剑指 Offer 45. 把数组排成最小的数

题目描述：

输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

示例 1:

输入: [10,2]
输出: “102”
示例 2:

输入: [3,30,34,5,9]
输出: “3033459”

解：
string to_string(int); //数字转字符数字函数
按照字符串比较大小规则，对string数组进行排序（更小的数在更高位，则整体数更小）
具体规则：数字s1+s2 < s2 + s1，则s1“小于”s2。

class Solution {
public:
    string minNumber(vector<int>& nums) {
    
        vector<string> vs;
        string res;
        for(int i = 0;i < nums.size();++i) //把vector数组转变为string数组
        {
            vs.push_back(to_string(nums[i]));
        }
        
        sort(vs.begin(),vs.end(),compare); //按照字符串比较大小规则，对string数组进行排序（更小的数在更高位，则整体数更小）
    
        for(int i = 0;i < vs.size();++i)
        {
            res += vs[i];
        }
        return res;
    }
    static bool compare(const string& s1,const string& s2) 
    {
        return s1+s2<s2+s1;
    }
 };

注意：
//回调函数在类中必须要声明为静态函数
//因为在类的非静态成员函数中访问非静态成员变量时，编译器会自动分配隐含参数：指针this，类中成员均通过this指针来访问
//这样回调函数参数列表则与我们需要的不一致，因此必须消去回调函数的this指针
//方法：将其声明为静态函数或者全局函数。但全局函数破坏了类的封装性，故将其声明为静态函数，静态函数所有类实体共享一份。