【每天一道算法题】组成最大的数字

终于答辩完了啊 今天开始就搬到这里了 请多关照~

喵~今天的题目从题目上看来真的是毫无乐趣啊。。没有小朋友这种情节就没有动力了阿鲁

就是有一堆数字，问，怎样组成最大的数字。

如： 1 2 3最大可以组成321。12  3最大可以组成312。

 

 

哎呀，【中哥】的答案比较没劲呀：对所有数字排序，复杂度是nlogn，每两个数字比较的时候需要的复杂度是k，k是最大的位数，所以总的复杂度是nklogn。具体每一位比较的规则是：每一位相比，若有一个较短，短缺的位都用首位补充。

【萝卜】的想法比较直观，首先按首位把所有数分成9堆，然后按在每一堆中按第二位排序，同样比较短的数字缺少的位用首位补充，以此类推。我觉得我的算法复杂度是nk的，n表示数字数，k表示最大的位数。

大家觉得对咩？