题解 | #把数组排成最小的数#
把数组排成最小的数
http://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993
写个仿函数,自定义比较规则,那个放前面更小就把哪个放前面,方便
class Solution {
public:
struct comp{
bool operator()(string a,string b){
return a+b<b+a;
}
};
string PrintMinNumber(vector<int> nums) {
vector<string> str;
for (int val : nums) {
str.push_back(to_string(val));
}
sort(str.begin(), str.end(),comp());
string ans="";
for(string s:str)
ans+=s;
return ans;
}
};
美的集团公司福利 813人发布