牛客网 把数组排成最小数!!
链接: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;
}
};