29.把数组排成最小的数

把数组排成最小的数

参与人数：2166时间限制：1秒空间限制：32768K

本题知识点： 数组

算法知识视频讲解

题目描述

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

不难，熟悉了stringstream类的使用，sort的使用，了解了c_str()，str()。

如果把

if ( num.empty() ) return result ;

换成

if ( num.empty() ) return NULL ;

会报错。

result.append( vecStr[i] ) ;

可以替换为

result += vecStr[i] ;

class Solution {
public:

static bool compare( const string& t1, const string& t2 ) {
string s1 = t1 + t2 ;
string s2 = t2 + t1 ;
return s1 < s2 ;
}

string PrintMinNumber(vector<int> num) {
string result ;
if ( num.empty() ) return result ;

vector<string> vecStr ;
stringstream ss ;

for ( int i = 0; i < num.size(); i++ ) {
ss << num[i] ;
string tmp = ss.str() ;
vecStr.push_back( tmp ) ;
ss.str("") ;
}

sort( vecStr.begin(), vecStr.end(), compare ) ;

for ( int i = 0; i < vecStr.size(); i++ ) {
result.append( vecStr[i] ) ;
}

return result ;
}
};