程序员面试题精选100题（41）-把数组排成最小的数（算法）
字号：小|大
2019-09-22 FW.5VV.CN范文网题目：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32, 321}，则输出这两个能排成的最小数字32132。请给出解决问题的算法，并证明该算法。
分析：这是09年6月份百度新鲜出炉的一道面试题，从这道题我们可以看出百度对应聘者在算法方面有很高的要求。
这道题其实是希望我们能找到一个排序规则，根据这个规则排出来的数组能排成一个最小的数字。要确定排序规则，就得比较两个数字，也就是给出两个数字m和n，我们需要确定一个规则m和n哪个更大，而不是仅仅只是比较这两个数字的数值哪个更大。
根据题目的要求，两个数字m和n排成的数字mn和nm，如果mn<nm，那么我们应该输出mn，也就是m应该排在n的前面，也就是m小于n；反之，如果nm<mn，n小于m。如果mn==mn，m等于n。
接下来我们考虑怎么去拼接数字，即给出数字m和n，怎么得到数字mn和nm并比较它们的大小。直接用数值去计算不难办到，但需要考虑到的一个潜在问题是m和
相关文章
- 程序员面试题精选100题（03）－第一个只出现一次的字符[算法]
- 程序员面试题精选100题（21）－左旋转字符串[算法]
- 程序员面试题精选100题（24）－栈的push、pop序列[数据结构]
- 程序员面试题精选100题（26）-和为n连续正数序列[算法]
- 程序员面试题精选100题（32）-不能被继承的类[C/C++/C#]
- 程序员面试题精选100题（46）－对称子字符串的最大长度[算法]
- 程序员面试题精选100题（04）－把字符串转换成整数
- 程序员面试题精选100题（10）－排序数组中和为给定值的两个数字[算法]
- 程序员面试题精选100题（16）－O（logn）求Fibonacci数列[算法]
- 程序员面试题精选100题（17）－把字符串转换成整数[算法]
热门推荐
- 程序员面试题精选100题（03）－第一个只出现一次的字符[算法]
- 程序员面试题精选100题（21）－左旋转字符串[算法]
- 程序员面试题精选100题（24）－栈的push、pop序列[数据结构]
- 程序员面试题精选100题（26）-和为n连续正数序列[算法]
- 程序员面试题精选100题（32）-不能被继承的类[C/C++/C#]
- 程序员面试题精选100题（46）－对称子字符串的最大长度[算法]
- 程序员面试题精选100题（04）－把字符串转换成整数
- 程序员面试题精选100题（10）－排序数组中和为给定值的两个数字[算法]
- 程序员面试题精选100题（16）－O（logn）求Fibonacci数列[算法]
- 程序员面试题精选100题（17）－把字符串转换成整数[算法]
