该博客介绍了如何从编号为0-999的卡牌中抽取5张，根据数字组合成最小整数。解题思路包括两种方法：一是通过比较每位数字进行排序；二是通过字符串拼接比较大小进行交换。示例中，93、156、82、567、4组成的最小整数为15645678293。博客探讨了如何利用字符串拼接和冒泡排序算法来实现，并指出冒泡排序可进一步优化，如提前结束排序轮次。
示例：
如从中抽到的5个数字为：93、156、82、567、4
则该5个数组成的最小整数为：15645678293
解题思路：
方法一：
比较每个整数的最高位，最高位小的优先放在左边。若最高位一样大，则比较低位，以此类推则可完成按照【组成最小整数】的规则排序
方法二
把相邻两个整数进行字符串拼接，然后比较大小。较小的交换到数组前面，较大的就排在数组后面了。如示例中93和156为相邻的整数，93和156拼接后为93156，156和93拼接后为15693，很明显93156 > 15693，所以发生交换。
原数组：
| num[0] | num[1] | num[2] | num[3] | num[4] |
| 93 | 156 | 82 | 567 | 4 |
第一次交换：
| num[0] | num[1] | num[2] | num[3] | num[4] |
| 156 | 93 | 82 | 567 | 4 |
最低0.47元/天 解锁文章
261
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
