给定一个正整型数组,将数组中各个元素组合成一个数,输出组合结果最大的那个数
原本思路
将整型数组(例如{9,3,32,33,303,34}),转型为String类型数组,然后调用Arrays.sort()方法对字符串数组进行排序,最后将排序后的数组进行逆向输出。但是会遇到一个问题就是排序的时候,会按照3,30,32这个顺序排序,逆向输出后为32303,但是这并不是最大的数,而最大的数为33230,所以这个方法并不科学
改变后思路
首先还是将该整型数组a转化为字符串数组,计算出来a中最大长度字符串的长度为maxLen,然后声明另外一个与数组a大小相同的String数组b,将a中(对应下标的元素a[i]+(maxLen-a[i].length())个该元素最后一个字符s)填入b中的对应下标处,若出现重复的元素则将还元素末尾加上一个后缀”_i”填入b中的每个元素都不一样,如下表
数组 | 0 | 1 | 2 | 3 | 4 | 5 |
---|---|---|---|---|---|---|
a | 9 | 3 | 32 | 33 | 303 | 34 |
b | 999 | 333 | 322 | 333_3 | 303 | 344 |
然后将对应a[i]