牛客网 把数组排成最小数!!

链接:https://www.nowcoder.com/questionTerminal/8fecd3f8ba334add803bf2a06af1b993 来源:牛客网

class Solution {
 public:
     static bool cmp(int a,int b){
         string A="";
         string B="";
         A+=to_string(a);//这是一个STL函数,可以将int转化了string类型!
         A+=to_string(b);
         B+=to_string(b);
         B+=to_string(a);
          
         return A<B;//升序排列,比较字符串的大小
     }
     string PrintMinNumber(vector<int> numbers) {
         string  answer="";
         sort(numbers.begin(),numbers.end(),cmp);//一个牛逼的自动排序的函数,排序规则依照我们自定义的排序规则,.begin()和end()分别表示数组的第一个数和最后一个数
         for(int i=0;i<numbers.size();i++){
             answer+=to_string(numbers[i]); //在转成string
         }
         return answer;
     }
 };
posted @ 2017-03-30 19:41  爱编程的小羊  阅读(199)  评论(0编辑  收藏  举报