剑指offer系列25：把数组排成最小的数

这个数我拿到的第一个想法是吧数字变成字符串，然后用字符串比较。看了答案竟然用排序的函数做，排序的函数sort真的是万能的。还有在比较两个字符串的大小的时候，我的思路是一直从字符串里拿元素比较其大小，答案的做法是直接比较字符串，利用了string 的特性。还有一个问题就是注释里写的，这里又没有静态数据成员，为什么要定义静态成员函数？如果在这里用，唯一的解释是静态成员函数不属于任何的对象，它属于类。

#include<iostream>
#include<string>
#include <vector>
#include <algorithm>
//#include <sstream>
using namespace std;
class Solution {
public:
    string PrintMinNumber(vector<int> numbers) {
        string res;
        if (numbers.size() <= 0)//判断传来的vector是否为空
            return res;
        //string big = 0;
        /*
        for (int i = 0; i < numbers.size(); i++)
        {
            string cur = to_string(numbers[i]);
            bool sig=comparetwo(cur, res);
            if (sig)
                res = cur + res;
            else
               res = res + cur;
        }
        */
        vector<string> st;
        for (int i = 0; i < numbers.size(); i++)
        {
            string cur = to_string(numbers[i]);
            st.push_back(cur);
        }
        sort(st.begin(), st.end(), comparetwo);

        for (int i = 0; i < st.size(); i++)
        {
            res = res + st[i];
        }
        return res;

    }
    /*
    bool comparetwo(string a, string b)
    {
        for (int i=0,j=0; i < a.size(), j < b.size();)
        {
            if (a[i] > b[j])
                return false;
            else
                if (a[i] < b[j])
                     return true;
                else
                {
                    if (a[i + 1] != '')
                        i++;
                    if (b[j + 1] != '')
                           j++;
                }
        }
        return true;
    }
    */
    static bool comparetwo(string a, string b)//开始没有加static，报的是sort函数那一行的错误，为什么这么要加static？
    {
        string test1 = a + b;
        string test2 = b + a;
        if (test1 > test2)
            return false;
        else
        {
            return true;
        }
    }
};
int main()
{
    Solution so;
    vector<int> test{ 3,5,1,4,2 };
    cout << so.PrintMinNumber(test) << endl;
    return 0;
}