数组排成最小数
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
class Solution {
public:
string PrintMinNumber(vector<int> n) {
string res;
if(n.empty()) return res;
sort(n.begin(),n.end(),compare);//拼接后字符串升序排序
for(int i=0;i<n.size();++i)
{res+=to_string(n[i]);}
return res;
}
static bool compare(int a,int b)
{
string stra=to_string(a);
string strb=to_string(b);
return (stra+strb)<(strb+stra);
//n=3 4 2 cmp34<43=1 n=3 4 2 cmp42<24=-1 n=3 4 4 cmp32<23=-1 n=2 3 4
}
};
/*sort排序规则
var arr=[1, 8, 3, 5, -1];
function compare(a,b){
console.log(a,b,arr);
return a-b;
}
arr.sort(compare);
控制台输出
1 8 [1, 8, 3, 5, -1]找两个初值排序
8 3 [1, 8, 3, 5, -1]下一个与前两个比较
1 3 [1, 8, 8, 5, -1]大一点的数先挪位置再插入排序
8 5 [1, 3, 8, 5, -1]继续找下一个与前三个比较
3 5 [1, 3, 8, 8, -1]
8 -1 [1, 3, 5, 8, -1]
5 -1 [1, 3, 5, 8, 8]我比你小所以你坐我这里我起来看看
3 -1 [1, 3, 5, 5, 8]我比你们小你们往后站给我留位置
1 -1 [1, 3, 3, 5, 8]
[-1,1, 3, 5, 8]找到位置了
*/