本文主要是介绍剑指Offer--Java--把数组排成最小的数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
例如输入数组[3, 32, 321]，则打印出这3个数字能排成的最小数字321323。
样例描述
输入：[3, 32, 321]输出：321323
注意：输出数字的格式为字符串。
思路
- 将整数转化成字符串进行比较。
- 重写比较器
Comparator中的compare函数,注意要指明比较器的泛型是Integer,具体比较思路见代码注释。 - 调用
Collections.sort时传递比较器即可实现题目要求的“从小到大”排序。直接遍历集合，拼接到字符串s即为答案。
代码
class Solution {public String printMinNumber(int[] nums) {int len=nums.length;List<Integer> numbers=new ArrayList<>();String s="";for(int i=0;i<len;i++){numbers.add(nums[i]);}//重写sort方法的比较器Collections.sort(numbers,new Comparator<Integer>(){@Override //注解也可以不写，表示是重写/*比较的思路:1、 将整数转化成字符串进行比较，依次比较最高位，最高位小的在前面2、 两个整数x,y 组合成字符串 3、 比较字符串xy与yx即可知道 x，y的大小*/public int compare(Integer x,Integer y){String s1=x+""+y;String s2=y+""+x;return s1.compareTo(s2);}});for(int i:numbers) s+=i;return s;}
}
这篇关于剑指Offer--Java--把数组排成最小的数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
