例子说明:
例如输入数组{3, 32, 321},则扫描输出这3 个数字能排成的最小数字321323。
这里面注意要是数组特别大,int肯定超过进度,所以要使用字符串,模拟。
而要字符串模拟使得字符串的数值最小,那么在结果长度相等的情况下,那个开头字母比较小那么,哪个序列就比较小。
在这里我们自己定义一个规则,对拼接后的字符串进行比较。
排序规则如下:
- 若ab > ba 则 a 大于 b,
- 若ab < ba 则 a 小于 b,
- 若ab = ba 则 a 等于 b;
使用这个规则最为快排的比大小的规则,对数组进行排序,排序好的串就是最小的序列·
https://blog.youkuaiyun.com/derrantcm/article/details/46753221
https://cuijiahua.com/blog/2018/01/basis_32.html