题目链接:https://www.acwing.com/problem/content/description/54/
题目如下:
class Solution {
public:
string printMinNumber(vector<int>& nums) {
//题意要求假设是两个数,mn<nm
//mn可能会溢出,构成大数问题,简单办法,转为string
//题意实质:自定义排序规则
string res="";
if(nums.size()==0) return res;
sort(nums.begin(),nums.end(),Cmp);
for(int i=0;i<nums.size();i++){
res+=to_string(nums[i]);
}
return res;
}
private:
static bool Cmp(int& a,int& b){
if(to_string(a)+to_string(b)<to_string(b)+to_string(a)) return true;
return false;
}
};