最小排列数
摘要：
题目描述：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。例如输入数组{32, 321}，则输出这两个能排成的最小数字32132。请给出解决问题的算法，并证明该算法。解析：对数组进行排序，排序规则：当两个数进行比较时，现将他们转坏为char数组，然后用两个char指针挨个字符进行比较，当其中一个为正常字符，而另一个为‘\0’，则后者指针回溯第一个字符，直到找到第一个不相同的字符，字符大者的对应数为大，或者当两者指针对应字符皆为‘\0’时，此时证明两个数字”相等“。具体实现，见下面参考代码：参考代码：#include <iostream>#includ 阅读全文
posted @ 2012-09-23 15:54 as_ 阅读(1599) 评论(0) 推荐(0) 编辑
