讨论/题目交流/给一个数字,找出能组成的最大数? 比如123465,组成最大的数654321;/
给一个数字,找出能组成的最大数? 比如123465,组成最大的数654321;

求一道题目的做法:给一个数字,找出能组成的最大数? 比如123465,组成最大的数654321;
这道题,我的想法是:
1、for循环将数字一个个取出,组成数组;
2、将数组排序(或者二分查找到index,插入index)
3、再for循环将数组组成数字;

这样是不是太麻烦了,有没有更好的方法

展开讨论
15.10发起于 2020-03-09

用一个中间数组int[10]记录每个数字的出现次数,通过一次循环计算每个数字的出现次数,然后从大到小一个个累积起来

展开全部 4 讨论