200字范文,内容丰富有趣,生活中的好帮手!
200字范文 > 把数组排成最小的数(输入一个正整数数组 把数组里所有数字拼接起来排成一个数 打印

把数组排成最小的数(输入一个正整数数组 把数组里所有数字拼接起来排成一个数 打印

时间:2022-04-05 15:24:25

相关推荐

把数组排成最小的数(输入一个正整数数组 把数组里所有数字拼接起来排成一个数 打印

把数组排成最小的数

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。

分析:

用到Arrays下的sort(T[] a,Comparator<? super T> c)函数,所以这里先解释一下这个函数。

public static <T> void sort(T[] a,Comparator<? super T> c) 根据指定的比较器引发的顺序对指定的对象数组进行排序。

数组中的所有元素必须通过指定的比较器相互比较 (即pare(e1, e2)不能为ClassCastException中的任何元素e1和e2)。

参数类型:

T - 要排序的对象的类

参数:

a - 要排序的数组

c - 比较器确定阵列的顺序。 A null值表示应使用元素' natural ordering '。

异常

ClassCastException - 如果数组包含使用指定比较器不相互比较的元素

IllegalArgumentException - (可选)如果比较方发现违反Comparator合同

解题思路:

将数组中所有的数字的类型全部转为String类型,用数组str存起来。接下来为数组中的字符串排序,排序规则为:将两个字符串拼接,s1+s2和s2+s1,比较拼接的两个字符串的大小(按字典序),如"3"和"32",拼接后为"332"和"323",而"323"小于"332",此时"32"将会被排到"3"前面,两个数比较之后,我们得到了这两个数排列顺序的局部最优,如果所有数都按照这种方法排列,那么数组的排序就按照我们想要的方式达到了局部最优。排列完毕后只需要按顺序将所有的字符串拼接返回即可。

代码:

import java.util.*;public class Solution {public String PrintMinNumber(int [] numbers) {if(numbers.length == 0 || numbers == null){return "";}int len = numbers.length;String[] str = new String[len];for(int i=0; i<len; i++){str[i] = String.valueOf(numbers[i]);}Arrays.sort(str,new Comparator<String>(){public int compare(String s1,String s2){String c1 = s1+s2;String c2 = s2+s1;return pareTo(c2);}});StringBuilder sb = new StringBuilder();for(int i=0; i<len; i++){sb.append(str[i]);}return sb.toString();}}

把数组排成最小的数(输入一个正整数数组 把数组里所有数字拼接起来排成一个数 打印能拼接出的所有数字中最小的一个。例如输入数组{3 32 321} 则打印出这三个数字能排成的最小数字为321323。)

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。