把数组排成最小的数

题目：把数组排成最小的数

题目描述

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

思路

题目说正整数就不考虑0的情况。//a＋b<b+a  a排在在前 的规则排序

cmp函数加static原因：sort中的比较函数compare要声明为静态成员函数或全局函数，不能作为普通成员函数，否则会报错。 因为：非静态成员函数是依赖于具体对象的，而std::sort这类函数是全局的，因此无法再sort中调用非静态成员函数。静态成员函数或者全局函数是不依赖于具体对象的, 可以独立访问，无须创建任何对象实例就可以访问。同时静态成员函数不可以调用类的非静态成员。

class Solution {
public:
    //a＋b<b+a  a排在在前 的规则排序,
	static bool cmp(int a, int b){
		string s1,s2;
		s1 = to_string(a);
		s2 = to_string(b);
		return s1+s2<s2+s1?true:false;
	}
	string PrintMinNumber(vector<int> numbers) {
        int size = numbers.size();
        string res = "";
        if(size==0) return res;
        sort(numbers.begin(),numbers.end(),cmp);
        for(int i=0;i<size;i++)
        	res += to_string(numbers[i]);
		return res;
    }
};