题解 | #把数组排成最小的数#

class Solution {

public:

    string PrintMinNumber(vector<int> numbers) {

        string result="";

        if(numbers.size()==0){

            return result;

        }

        //交换两个数,最终得到最小序列

        //如果字符串a拼接b的得到的数字大于b拼接a,那么肯定b应该排在a的前面

        //按照这样的次序将排序的比较重载

        for(int i=0;i<=numbers.size()-1;i+=1){

            for(int j=i+1;j<=numbers.size()-1;j+=1){

                if(stoi(to_string(numbers[i])+to_string(numbers[j]))

                >stoi(to_string(numbers[j])+to_string(numbers[i]))){

                    swap(numbers[i],numbers[j]);

                }

            }

        }

        for(int i=0;i<=numbers.size()-1;i+=1){

            result+=to_string(numbers[i]);

        }

        return result;

    } 

};